[NOI2019] 序列

考虑费用流模型。
感觉很经典。
图就不放了。
发现过不去。
使用模拟费用流。
我们先一定扩展出一个合法流。
并依次考虑扩展流量。
考虑这些操作。
有巨大多分类讨论转移,建议移步题解区。
感觉我讲不清楚。

“对应不上费用流的反悔贪心,都是假算法”。

posted @ 2021-08-25 11:44  fhq_treap  阅读(28)  评论(0编辑  收藏  举报