摘要：
"题目" 显然存活天数与叫外卖次数的函数是凸函数。 所以三分买外卖的次数。 然后把食品按保质期升序排序。 并且单调栈搞一下，把又贵又保质期短的丢掉。 那么随着保质期的增加，食品的价格一定上涨。 所以我们从前往后买，能买多少买对少。 c++ include define LL long long us 阅读全文
摘要：
"题目" 题目要求的顺序很像是字典序最小，不过并不是，所以不能够直接跑最小拓扑序。 不过我们可以发现这个顺序实际上就是反向图上最大拓扑序的reverse。 对于限制$u,v$，我们建$v u$这样一条边。 然后开个堆跑最大拓扑序。 判断一下是否无解，然后反向输出即可。 c++ include def 阅读全文