摘要: 榨取kkksc03 多维dp 题面: "洛谷 P1855 榨取kkksc03" 一道简单的动态规划,背包再加一维费用,首先可以易得三维动态规划转移方程 $$ dp[i][j][w]=\left\{ \begin{array}{} max(dp[i 1][j][w], dp[i 1][j a[i].m 阅读全文
posted @ 2018-11-02 16:49 Santiego 阅读(187) 评论(0) 推荐(0) 编辑