2017年10月12日
【Luogu】P1868饥饿的奶牛（DP）
摘要： 题目链接 话说我存一些只需要按照一个关键字排序的双元素结构体的时候老是喜欢使用链式前向星…… DP。f[i]表示前i个位置奶牛最多能吃到的草。转移方程如下： 其中j满足y[j]=i。 代码如下： 阅读全文
posted @ 2017-10-12 17:41 Konoset 阅读(191) 评论(0) 推荐(0)
【Luogu】P1417烹调方案（排序01背包）
摘要： 题目链接 对食材进行排序，重载运算符代码如下： 理由是，如果你先做当前的食材，让下一个食材等着，那下一个食材的损失就是c*a.b 如果你先做下一个食材，让当前食材等着，当前食材损失就是a.c*b 那当然以损失小为原则排序 随后就是普通的01背包。代码如下： 阅读全文
posted @ 2017-10-12 10:13 Konoset 阅读(187) 评论(0) 推荐(0)