Luogu P1417烹调方案【dp/背包】By cellur925
题目传送门我们看到这道题,就会想起背包。于是我就一顿01背包敲,结果发现只有30分。后来看题解发现需要对输入的食材进行排序。我们回想国王游戏一题,各位大臣的排列顺序会对权值造成影响,所以我们就预先根据一些关键字对大臣们排序来贪心。而本题有异曲同工之处:各个食材的价值会因完成的时间而不同,他们的顺序对答案造成了影响,所以同理我们也要对食材根据一些关键字进行排序。根据什么来排序呢?...