摘要: P1858 多人背包 题目描述 求01背包前k优解的价值和 要求装满 调试日志: 初始化没有赋给 dp[0] Solution 首先补充个知识点啊, 要求装满的背包需要初始赋 $ inf$, 边界为 $dp[0] = 0$ 第 $k$ 优解的01背包 以 $dp[j][k]$ 表示 容量为 $j$ 阅读全文
posted @ 2018-10-26 20:01 Tony_Double_Sky 阅读(168) 评论(0) 推荐(0) 编辑
摘要: P1373 小a和uim之大逃离 题目描述 瞬间,地面上出现了一个n m的巨幅矩阵,矩阵的每个格子上有一坨0~k不等量的魔液。怪物各给了小a和uim一个魔瓶,说道,你们可以从矩阵的任一个格子开始,每次向右或向下走一步,从任一个格子结束。开始时小a用魔瓶吸收地面上的魔液,下一步由uim吸收,如此交替下 阅读全文
posted @ 2018-10-26 17:51 Tony_Double_Sky 阅读(126) 评论(0) 推荐(0) 编辑