KirinSB

摘要： 题意： 有$n$个数$a_1\cdots a_n$，现要你给出$k$个不相交的非降子序列，使得和最大。 思路： 费用流建图，每个点拆点，费用为$ a[i]$，然后和源点连边，和后面非降的数连边，源点和超级源点连一条容量$k$的边，跑费用流。 用$spfa$费用流$TLE$，这里因为不会出现负环，所以 阅读全文