- 博客(2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 [博弈][DP]DLUTOJ1328: Bricks Game
链接：http://acm.dlut.edu.cn/problem.php?id=1328 直接贴代码： #include #include #include using namespace std; typedef long long ll; const int maxn = 1e5 + 50; ll arr[maxn],sum[maxn]; ll dp[max
2015-05-15 20:07:06
495
原创 【博弈】【裸题】NIM游戏的食用方法
问题描述： 通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。 结论是： 对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示异或(xor)运算。即把各
2015-05-14 16:17:45
691
空空如也
【算法】求大神证明此猜想？如不能证明求反例
2014-04-14
为什么数组初始化为0比数组初始化为1要小？
2014-01-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人