2018年6月8日
源哥每日一题第十四弹 hdu 1565 还是状压dp
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1565 题意：自己念 分析：有了上一题的基础，这题的状态方程也好想：dp[i][s]表示第i行第s个状态取得的最大值。 可以预处理出每一行每一种状态所能获得的值，方程就是dp[i][j] = max(dp[i 阅读全文
posted @ 2018-06-08 23:22 风语之城 阅读(121) 评论(0) 推荐(0) 编辑