摘要： https://www.bnuoj.com/bnuoj/problem_show.php?pid=51640 dp[i][j]表示前j个数，分成了i组，最小需要多少精力。 那么，求解订票dp[i][j]的时候，要么，第i组不做题，要么，第i组做1题、2题、3题....j题 先把数组排好序。然后暴力 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5745 这题好劲爆啊。dp容易想，但是要bitset优化，就想不到了。 先放一个tle的dp。复杂度O(n * m)的 第一个串，记作str[]，第二个记作sub[] 思路就是，设dp[i][j][k]表示，匹配了 阅读全文