绝望的乐园

题意：给出一个n×n的表格，每个位置有一个字母，有两个人轮流选，每次从当前以走的字符串的状态中选择向下或者向右走，最后能得到一个字符串，如果最后走的字符串中‘a’的个数大于'b'，那么第一个人赢，如果'b'>'a'第二个人赢，否则平局。需要注意的是每次是从当前字符串进行扩展的，而不是一个准确的位置。比如说下面这组数据：5cbbbbbcbbbaacbbaaacbaaaac

题意：有两个人在玩"Gems Fight!"……有B个包，有G种颜色的宝石，这两个人轮流选择某一个包，把这个包里的宝石放到一个共享的熔炉里，当这个熔炉里某一种颜色的宝石大于等于S，那么就可以产生一个魔法石，这个人得到这个魔法石并且还能得到一个额外的回合，两个人都用最佳策略，问最后两个人能获得的魔法石的差是多少。思路：看到包不多，只有21个，那么可以考虑状压，用一个二进制数表示已经选择的包，则d

题意：取石子游戏升级版，每次能取1,P1,P2,...,Pm 个。思路：没有后面的条件就很简单了。不过加了这个条件也没复杂多少，大概想法就是标出必胜点必败点，然后就能找出循环节，然后就好弄了，其实找到最大能取的石子的数量的两倍的石子数就能确定循环节了……代码：#include#include#include#include#include#in

题意：两个队打Dota2选英雄，一共有n个英雄，有m个操作，每次操作为ban，或者pick，问操作后第一个队伍减第二个队伍的分数是多少。思路：可以想到每个队伍都会选剩下的英雄中最强的，因此，这些操作只和最强的m个英雄有关，如果ban了个很弱的英雄，你会发现这没有任何效果……剩下就只有m个英雄，可以用状压dp来搞，用一个二进制数表示状态，1表示该英雄已经被ban或者被选了，dp[state][p

题意：