2016年10月28日
[JZOJ P1291] [DP]添加括号
摘要： @kaike 传送门 区间DP弄得我一脸懵 动态方程为f[i][j]=f[i][k]+f[k+1][j]+sum[i][j]; 这题要求出最小中间和，并且要输出方案先预留出所有的中间和设出一个最小值，记录断点所在的位置用con[i][j]就表示从第i个到第j个中第一个括号的位置输出：其中f[1][n 阅读全文
posted @ 2016-10-28 12:31 kaike 阅读(165) 评论(0) 推荐(0) 编辑