Tony_Double_Sky

摘要： P1858 多人背包 题目描述 求01背包前k优解的价值和 要求装满 调试日志： 初始化没有赋给 dp[0] Solution 首先补充个知识点啊， 要求装满的背包需要初始赋 $ inf$， 边界为 $dp[0] = 0$ 第 $k$ 优解的01背包 以 $dp[j][k]$ 表示 容量为 $j$ 阅读全文

摘要： P1373 小a和uim之大逃离 题目描述 瞬间，地面上出现了一个n m的巨幅矩阵，矩阵的每个格子上有一坨0~k不等量的魔液。怪物各给了小a和uim一个魔瓶，说道，你们可以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。开始时小a用魔瓶吸收地面上的魔液，下一步由uim吸收，如此交替下 阅读全文