2018年9月12日
P2979 [USACO10JAN]奶酪塔Cheese Towers
摘要： "P2979 [USACO10JAN]奶酪塔Cheese Towers" 背包dp 不过多了一个大奶酪可以压扁其他奶酪的 一开始写了个暴力82分。贪心的选择 然后发现，有如下两种规律 要么最优都是小奶酪，要么就是有一个大奶酪是在顶上的。 所以我们先用小奶酪跑一遍背包，记录最优值。 然后加上大奶酪，不 阅读全文
posted @ 2018-09-12 17:35 Lance1ot 阅读(183) 评论(0) 推荐(0)