2018年10月16日
P1417 烹调方案
摘要： 传送门 思路： 可以用 01 背包做，但是如果直接套用 01背包 模板就 GG 了。因为随着时间的推移，每个物品的价值在不断的发生改变。 现在考虑相邻的两个物品x，y。假设现在已经耗费 p 的时间，那么分别列出先做 x，y 的代价： ① a[ x ] - ( p + c[ x ] ) * b[ x 阅读全文
posted @ 2018-10-16 19:31 落笔映惆怅丶 阅读(249) 评论(0) 推荐(0) 编辑