2017年5月29日
2017 UESTC Training for Dynamic Programming
摘要： 昨天做完。补一下题解 A：规律题。。 B：状压dp C：4^n - （没有连续4个不相同的串的个数），后者可以这样求，一个朴素的dp就是dp[i][j]表示到第i位，尾部有j个不同。 dp[i][j] = (4 - j) * dp[i-1][j-1] + dp[i-1][j + 1] + dp[i- 阅读全文
posted @ 2017-05-29 16:08 scau_zk 阅读(176) 评论(0) 推荐(0) 编辑