ZSJZ_liuzian的博客

AtCoder Grand Contest 026F - Manju Game 题目大意 给出一个长度为NNN的序列，两人轮流取数，每次只能取上一次取的数旁边相邻的数，如果没有则任意，两人都尽可能使自己取数总和大，求最后两人取的数总和分别是多少。 N≤300000N≤300000N≤300000 题解 分析一下取数的过程可以发现，每次AAA取了一个数，BBB取了与之相邻的一个数，限定了一个方向之后，就只能取到最边界才停下，接着下一个人可以任意取，以此类推。 然而知道这就能怎么样呢？ 还需要发现其他结论

AtCoder arc_091F - Strange Nim 题目大意 NNN堆石子，每堆有AiA_iAi​颗，两个人轮流取，每次选择其中一堆，当其剩下石子数为xxx时，取的石子数不能超过x/kx/kx/k下取整，每堆的kkk是一个定值，不能取的人为负。 N≤200N≤200N≤200 Ai,ki≤109A_i,k_i≤10^9Ai​,ki​≤109 题解 显然可以先计算出对于不同kkk的每个状态的SG函数值，从000开始打个表出来， 把这些数kkk个一行，会发现第一列从000开始依次递增111，第一