为什么要dp啊,果断优先队列啊
by wjy666 @ 2017-08-06 21:18:42
果断优先队列啊
或者你要手写堆也可以
其他的看看就懂了吧……
by 和泉纱雾 @ 2017-08-06 21:37:56
什么优先队列什么堆
#这是区间动规最经典的题目之一了
状态转移方程大概是这样
f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+sum[j]-sum[i-1]);
by gzh01 @ 2017-08-15 07:43:28