题意: 有两个长度为n的序列,要求从每个序列中选k个,并且满足至少有l个位置都被选,问总和最大是多少. \(1\leq l\leq k\leq n\leq 2*10^5\). 首先,记录当前考虑到的位置i,第一个选的数量a, 第二个选的数量b,都被选的数量c,可以做到\(O(n^4)\), 卡常后能过\(n\leq 150\),有40分. 考虑正解:首先,看到这个范围,可以认为正解一定是贪心. 先看下\(n\leq 2000\),这个是网络流的范围.我们可以先建出费用流,然后再变为模拟费用流,即…