摘要:
NIM游戏: n堆石子,每堆数量{a1,a2,a3...an},每次移动是在一个石堆中取走任意数量(至少一个)的石子,当轮到的一方所有的石子堆都是空的时,判负。 先引入一个东西 判定引理: 终局为必败局面(a1=a2=a3=...an=0)。 对于任意必胜局面,都存在一种合法的必败局面。(你不按必胜 阅读全文
NIM游戏: n堆石子,每堆数量{a1,a2,a3...an},每次移动是在一个石堆中取走任意数量(至少一个)的石子,当轮到的一方所有的石子堆都是空的时,判负。 先引入一个东西 判定引理: 终局为必败局面(a1=a2=a3=...an=0)。 对于任意必胜局面,都存在一种合法的必败局面。(你不按必胜 阅读全文
posted @ 2022-02-17 11:33
yyx525jia
阅读(23)
评论(0)
推荐(0)
摘要:
P1048 [NOIP2005 普及组] 采药(01背包): #include<bits/stdc++.h> using namespace std; int m,bag,dp[100005],t,w; int main() { scanf("%d%d",&bag,&m); for(int i = 阅读全文
posted @ 2022-02-17 11:30
yyx525jia
阅读(28)
评论(0)
推荐(0)

浙公网安备 33010602011771号