摘要:
#C. Permutation Game 铺垫 必胜态 当前玩家具有掌握胜局的状态 必败态 当前玩家无法摆脱输局的必然状态 在两个人的博弈中,一个人的胜利是建立在另一个人的失败的事实上,因而一个人若处于必胜态,那么另一个必然处于必败态。 题意 若一个$a_j>a_i$,且$|j-i|mod\spac 阅读全文
摘要:
#E. Increasing Frequency 将整条区间取某一连续区间,并向这段连续区间内所有的数字进行加减,求最终整条区间达到某一特定值的个数最大,求这个个数为多少。 设特定值为c 取任意一段区间,其中c的个数为m,这一区间内其他数字$a_i$的个数为$A_i$,若存在某一个i,使得$A_i$ 阅读全文