https://www.luogu.com.cn/problem/P2766

魔改了一下这个题，改成给定长度为 $n$ 的序列，给定 $k$ 问在每一个数只能用一次的情况下最多能取多少个长度为 $k$ 的不降子序列，目前我猜测方案如下，$(i,j)$ 代表容量为 $i$，费用为 $j$：

• $S$ 向 $i$ 连一条 $(1,0)$ 的边
• $i$ 向 $i'$ 连一条 $(1,1)$ 的边
• $i'$ 向 $T$ 连一条 $(1,0)$ 的边
• $i'$ 向所有满足 $j >i$ 且 $a_j \ge a_i$ 的所有 $j$ 连一条 $(1,0)$ 的边

每次找出费用为 $k$ 的一条路径进行增广，目前并不清楚对不对，望dalao指点迷津。