摘要：
比较坑的题目。 题意就是：给出一堆石子，一次操作可以变成它的约数个，也可以拿只拿一个，不能变成一个，最后拿的人输。 经过打表发现 几乎所有质数都是先手必败的，几乎所有合数都是先手必胜的 只有几个例外，就是17^n, 2^n这些。 不过继续推导可以发现16是先手必败的，因为2,4,8,15都是先手必胜 阅读全文
摘要：
按照插入数的大小排序， 然后依次进行dp。 用一个状态表示n个数是否被选了 10110 就是表示第1、3、4个位置都选了 那么如果此时这个数该填到5这个位置，那么必定会造成一个逆序（因为下一个数会填到2，下一个数必定比这个数大） 也就是转移的时候看插入位置前有多少个0，进行转移 写的时候有一些小技巧 阅读全文