2018年9月3日
Luogu P1417烹调方案【dp/背包】By cellur925
摘要： 题目传送门 我们看到这道题，就会想起背包。于是我就一顿01背包敲，结果发现只有30分。后来看题解发现需要对输入的食材进行排序。 我们回想国王游戏一题，各位大臣的排列顺序会对权值造成影响，所以我们就预先根据一些关键字对大臣们排序来贪心。 而本题有异曲同工之处：各个食材的价值会因完成的时间而不同，他们的 阅读全文
posted @ 2018-09-03 17:24 cellur925&Chemist 阅读(128) 评论(0) 推荐(0)