摘要：
http://mail.bashu.cn:8080/BSoiOnline/showproblem?problem_id=1646转移方程：f[i][j]=max{f[i][k]+f[k+1][j]}+sum[j]-sum[i-1] (i<=k<j)f[i][j]代表从第i堆到第j堆石子所得到的最大分数。sum[j]-sum[i-1]是从第i堆到第j堆石子的总和。最终结果存在f[1][n... 阅读全文
摘要：
Raucous RockersDescription 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的 N( 1 <= N <= 20 ) 首歌的版权。你打算从中精选一些歌曲，发行 M ( 1 <= M <= 20 ) 张CD。每一张CD最多可以容纳 T ( 1 <= T <= 20 ) 分钟的音乐，一首歌不能分装在两张CD中。 ... 阅读全文