摘要：
很明显的状态压缩思想了。把全集分组，枚举每个集合的子集，看一个子集是否能覆盖所有的点，若能，则f[s]=max(f[s],f[s^s0]+1)。即与差集+1比较。这种枚举集合的思想还是第一次遇到，果然太弱了。。。。~~~~其中枚举集合for(s0=s;s0;s0=(s0-1)&s)#include ... 阅读全文
摘要：
很明显带有博弈的味道。让A-B最大，由于双方都采用最佳策略，在博弈中有一个要求时，让一方的值尽量大。而且由于是序列，所以很容易想到状态dp[i][j]，表示序列从i到j。结合博弈中的思想，表示初始状态i->j情况下，先手能获得的最大分数。后手能获得的就是sum[i][j]-dp[i][j]。接下来枚... 阅读全文