Gravatar
devil
积分:1631
提交:590 / 1479
mark

题目 485 整理书本
2014-10-05 22:50:38
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
石子归并的变种,代码其实都一模一样,只需要在输入时稍作处理即可。
二维的O(n3)DP,状态为:f[i][j]表示从i开始的j堆书合并所需的最小代价。
第三维枚举分界点。具体的也不好解释,总之石子归并还是要好好复习啊。

题目 485 整理书本 AAAAAAAAAA
2011-11-07 16:15:20