2019年6月5日
[SDOI2019] 移动金币
摘要： 分析 阶梯NIM模型：共有m+1堆石子，石子总数不超过n m，求必胜的，即奇数堆石子数目异或和非零的局面数。补集转化，答案C(n,m) 奇数堆石子数目异或和位0的局面数。 可以想到按位dp，设f[i,j]表示已经考虑了前i位（异或和0），石子和为j的方案数；转移时考虑下一位出现的被统计1的个数k，k 阅读全文
posted @ 2019-06-05 21:26 nosta 阅读(224) 评论(0) 推荐(0) 编辑