【NOI2019】序列

题面

https://loj.ac/problem/3158

题解

$orz$ $AYSN$

考场上秒出费用流$64pts$的奆神

我想这道题的时候在厕所，一开始想到费用流了，但是后来又想了一个$28pts$的背包，感觉背包更靠谱，于是就写背包了。。。

费用流貌似没那么难，可我却没有想到。果然还是太弱了。

用流的大小限制取的个数。

最左边S，左侧ABC三个点，右侧n个点，左右边T。
从l到k枚举成对的点的个数i，S向A和B连流量l-i，费用0,向C连流量i，费用0。
A向n个点连流量1，费用-ai,类似的，B连的费用是-bi，C是-ai-bi。
最后n个点向T连流量1费用0。 

转载于:https://www.cnblogs.com/shxnb666/p/11196623.html