2020CCPC威海 J.Steins;Game
题目大意
给 nnn 堆石子,每堆可以是黑或者白。如果想拿黑色堆的石子,必须拿数目最小的那一堆(至少拿 111 个,至多拿完);白色石子可以任意拿(同样至少拿 111 个,至多拿完)。
后手可以给石子染色,问有多少种染色方案使得后手必胜?答案对 100000000710000000071000000007 取模。其中 n≤105,ai≤1018n\le 10^5,a_i\le10^{18}n≤105,ai≤1018。
分析
首先打表推黑色石子的 SGSGSG 函数。这里输出了全部 555 堆以内、石子个数
原创
2020-10-29 21:16:30 ·
810 阅读 ·
0 评论