Wannafly挑战赛24

A. 石子游戏

Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。
可以进行两种操作:
1. 把石子数为奇数的一堆石子分为两堆正整数个石子
2. 把两堆石子数为偶数的石子合并为一堆
两人都足够聪明，会按照最优策略操作。现在Alice想知道自己先手，谁能最后赢得比赛。

特判全1的状态, 忽略掉所有的1, 若奇数个数+总个数为偶数则先手必胜否则后手必胜.

因为每一步无论如何操作奇数个数+总个数的奇偶性一定改变.

B. 222333

小Y最近对质数产生了浓厚的兴趣，他认为2和3与其它所有质数具有不同寻常的关联，他正试图去寻找这些关系。可以知道，对于任意质数P>=5，都存在正整数m,n使得P|(2^m)*(3ⁿ)-1，且m+n<=P。但小Y想知道对于一个质数P，满足上述条件的数对(m,n)中m+n最小的一个。

条件等价于$2^m3^n\equiv 1\space (mod\space P)$. 暴力枚举$m$, 查询逆元即可.

C. 失衡天平

终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会保持平衡，Alice傻傻的认为越重的武器越好，求Alice最多能拿走的武器总重量。（不限操作次数）

首先可以发现显然最优解可以将所有操作合并为1个操作, 然后设$dp[i][j]$为前$i$个数差为$j$时所取的最大值, 暴力O(n^3)DP即可.