题目描述 分析 这道题原本是线段树模拟网络流的，但是有个东西叫凸函数优化。 设f[k]表示做k道题的代价和，那么f(k)是一个凸函数，显然，f(i-1)比f(i)要小，而f(i+1)-f(i)>f(i)-f(i-1)。我们又知道如何在不考虑做几道题限制的时候最小的代价(显然，在没有改变条件之前，什么都不选就是做法)。现在，我们可以设定一个常数c，每次匹配的代价都-c，这样，最小的代价