2022年9月28日
土地利用题解
摘要： 土地利用题解： ​ 可以发现本题基本就是01背包的模板，不同的是我们不用统计最大价值，只需要让剩余容量尽量少就行。所以设计 $dp_i$ 表示考虑到当前类型的房子 $j$ ，能否使拼起来的总面积达到 $i$ , 转移就从 $S$ 枚举到 $a_j$ , 转移方程式为 $dp_{i} |= dp_{i 阅读全文
posted @ 2022-09-28 15:23 strange757 阅读(37) 评论(0) 推荐(0)