AC，∑ndless

348 - Optimal Array Multiplication SequenceTime limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=284记忆化搜索：dp[

http://www.spoj.com/problems/MIXTURES/和矩阵链乘类似，然后用前缀数组来计算从i到j的连续物品的混合颜色值。dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + ((sum[k] - sum[i - 1]) % 100) * ((sum[j] - sum[k]) % 100));完整代码：/

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1832思路：for (int i = 1; i <= b - a; i++) ans = max(ans, sum[b] - sum[a] - min(f(a +

http://poj.org/problem?id=1141怎么记录路径？定义divide_pos[i][j]为i到j这一段的最佳添加括号位置，若这一段本身就不需要添加括号，则置-1完整代码：/*0ms,416KB*/#include#includeconst int mx = 100;char s[mx];int dp[mx][mx];///最小添加