2024年12月11日
背包 dp 一些小 trick 的记录
摘要： 前言 学习背包 dp，遇到了一些觉得有典型性的一些题目，故记录在此，方便以后查看。 如果以后发现有价值的会更新。 P1417 烹调方案 01 背包。 特殊点：物品的价值在动态变化，物品 \(1\) 在物品 \(2\) 前先做不一定更优，即无后效性。 但由于价值的变化满足式子 \(a_i - t \t 阅读全文
posted @ 2024-12-11 19:41 Ascnbeta 阅读(27) 评论(0) 推荐(0)