具体见代码：1#include<bits/stdc++.h>2usingnamespacestd;3typedeflonglongll;4constintmod=1e8;56//dp[i][j]:第i行,第j种状态的方案数7intn,m;8inta[15][1...

原文链接http://www.cnblogs.com/zhouzhendong/p/8696321.html　　给定两个序列$a,b$，现在划分$a$序列。　　被划分出来的段$[j,i]$的花费为$a_i+sum_{k=j+1}^{i}(i-k)b_k$。　　一种划分方式的花费就是每一段的花费之和。　　问最小花费。　　...