摘要：
思路：最小费用最大流 提交：$1$次 题解： 拆点 对于题目中的边$(u,v)$且$u include include include define ll long long define R register int using namespace std; namespace Luitaryi 阅读全文
摘要：
题解：斜率优化$DP$ 提交：$2$次（特意没开$long\ long$，然后就死了） 题解： 好的先把自己的式子推了出来： 朴素： 定义$f[i][j]$表示前$i$个数进行$j$次切割的最大得分,$s[i]$为前缀和 那么转移方程为： $f[i][j]=\max(f[i 1][j]+s[j] ( 阅读全文