摘要：
P4141 消失之物 ◦ ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。◦她把答案记为 Count(i, x) ，想要得到所有1 阅读全文
摘要：
P4095 [HEOI2013]Eden 的新背包问题 题解 既然假定第 i 个物品不可以选，那么我们就设置两个数组 dpl[][] 正序选前i个物品，dpr[][] 倒序选前i个物品 ，价格不超过 j 的最大价值 然后正着反着跑 多重背包 最后答案考虑 i 之前的物品的价格和 i 之后的物品的价格 阅读全文
摘要：
上接：DP&图论 DAY 1 上午 这两个题本质是一个亚子，所以放一起啦 DPDPDPDPDPDPDPDP P1115 最大子段和 题解 因为题目要求的是一段连续的区间，所以前缀和搞暴力？？？ 我们设置数组 f[ i ] 表示以 a[ i ] 结尾的最大连续子段和 那么转移？？？ 1.接着上一段，继 阅读全文
摘要：
上接：DP&图论 DAY 1 上午 P3183 [HAOI2016]食物链 题解 ◦ 给定n个点m条边的有向无环食物网，求其中有多少条极长食物链。 ◦ n<=10^5，m<=2*10^5 >Solution ◦ 拓扑图dp经典题 ◦ 设f[u]为以节点u为终点的食物链数量。 ◦ 按照拓扑序的顺序转移 阅读全文