2025年4月13日
题解：P5997 [PA 2014] Pakowanie
摘要： 原题传送门 博客食用更佳？ 这题很多人一眼就以为是背包问题，但发现背包数量太多，容量太大，dp 数组根本开不下 qwq。 于是我们看了一眼数据范围：\(n \leq 24\)，原来是状压 dp 啊！ 贪心：最后用的包一定是最大的几个，所以 \(c_i\) 要从大往小排序。 设计状态：这题状态还是比较 阅读全文
posted @ 2025-04-13 08:05 Sparse_Table 阅读(26) 评论(0) 推荐(0)