状压dp训练

cdoj 1159 不知道为什么这么水的题目我都花了好久来思考，（真的比较水），n=20,很明显是状压dp,但是k=10^9,这个的确有点吓人，但是转换一下思想，把k中的每个数分开考虑，然后状压，就可以了，用快速幂优化一下就可以了。

bzoj 3812 这题还是比较神的，dp[i]表示i状态时，至少有n个不联通的情况种数，注意是至少n个不联通（这个n包括了所有可能），容斥的时候注意要反一下，把dp[i]变成负号就行了。然后就是用总情况数减去不联通种数，就是最后的情况了。

TC 549 div2 1000p 这题用dp[i]表示已经演奏了状态i情况下所需的最小修改次数，当你添加1<<j的时候，要注意减去状态i里面情况和j有向的重复情况。

TC 663 div2 1000p 利用博弈结构进行dp，dp[i][j]表示i状态，最后j胜利的种数，利用博弈结构合并的特点进行合并dp。

Facebook Hacker Cup 2016 Round 1 40p: 和上面一道思路一样，只不过说法不一样