Educational #39D
摘要：
预处理+分组背包 预处理出每天逃x节课的最大收益，然后每天为一组，最多选一个，分组背包计算 分组背包的时候遇到一点小坑，就是状态转移方程 dp[i][j] = max(dp[i][j], dp[i-1][j-c[k]]+v[k]) 写成 dp[i][j] = max(dp[i-1][j], dp[i 阅读全文
posted @ 2018-03-20 20:40 lazzzy 阅读(101) 评论(0) 推荐(0) 编辑
