luogu P3243 [HNOI2015]菜肴制作
因为要求有先后顺序所以想到了topo
不过需要注意贪心是错的w
如果条件是<5,2> <4,3>
按贪心（即字典序大小排）是4,3,5,2
实际上需要是5,2,4,3
（但明明先上的菜不好吃会让人没食欲啊喂
但经过仔细观察会发现
只要让最后一个菜尽量大就可以
所以反着topo并压进大根堆里
其实到没有紫题那么难qwq虽然是5.21了
但也一样
希望我喜欢的你 你们
都能有所爱 亦为所爱而爱
只要能幸福就好了啊
因为要求有先后顺序所以想到了topo
不过需要注意贪心是错的w
如果条件是<5,2> <4,3>
按贪心（即字典序大小排）是4,3,5,2
实际上需要是5,2,4,3
（但明明先上的菜不好吃会让人没食欲啊喂
但经过仔细观察会发现
只要让最后一个菜尽量大就可以
所以反着topo并压进大根堆里
其实到没有紫题那么难qwq虽然是5.21了
但也一样
希望我喜欢的你 你们
都能有所爱 亦为所爱而爱
只要能幸福就好了啊
