摘要: 将01串按1分段,那么分析可得长度为$a$的段拼上长度为$b$的段的SG值为$a-[a\leq b]$。 设$f[i][j][k][l]$表示从后往前用了$i$个1,$j$个0,当前段长度为$k$,后面部分SG值为$l$的概率。 同时预处理出$g[i][j][k]$表示$i$个1,$j$个0的串,S 阅读全文
posted @ 2017-10-16 02:29 Claris 阅读(357) 评论(0) 推荐(0) 编辑
摘要: A. Alice in the Wonderland 按题意模拟。 B. Batrachomyomachia 贪心,每次选承受能力最小的可行的。 C. Cherries 将所有数字排序,那么一定是选取连续$B-A+1$个数进行配对,枚举所有方案即可。 D. Divisibility Game 预处理 阅读全文
posted @ 2017-10-16 01:41 Claris 阅读(446) 评论(0) 推荐(0) 编辑