摘要：
补充一个题意不太清楚的地方：蔬菜坏掉是假设蔬菜都有标号，那么特定标号的蔬菜就会在特定时间坏掉。如果你及时卖了它们，那么那一天就不会有新的蔬菜坏掉。 结论1：如果我们知道了k天的答案，那么我们直接扔掉若干个最小的蔬菜即可获得k - 1天的答案。 证：因为能在k天卖的一定能在k - 1天卖..... 推 阅读全文
posted @ 2019-03-22 18:34
huyufeifei
阅读(177)
评论(0)
推荐(0)
摘要：
我的妈呀，这码农神题...... 第一问是个DP，要记录方案。先把纵向的转移建图。发现可以按照y坐标来划分阶段，每一层vector存一下，用前后缀最大值来转移。 第二问考虑所有可能成为最优方案的边。从终点倒推可以保证每条边都能到起点，而从起点出发就不一定能保证。这些边拿去网络流建图，然后最小流。 注 阅读全文
posted @ 2019-03-22 18:18
huyufeifei
阅读(187)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-22 15:11
huyufeifei
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号
