黑书
文章平均质量分 74
ACMega
精通C/C Java 要饭
展开
-
[黑书 - 动态规划] 区间模型 - 例题1 - 积木游戏
Ural1143 - Electric Path 注意取模n原创 2014-04-29 22:19:07 · 660 阅读 · 0 评论 -
[黑书 - 动态规划] 例题1 - 括号序列
POJ1141 - Brackets Sequence Dp(i, j) = Dp(i + 1, j - 1) if (s)原创 2014-04-25 14:42:45 · 461 阅读 · 0 评论 -
[黑书 - 动态规划] 例题2 - 棋盘分割
POJ1191 - 棋盘分割 状态转移方程: Dp(k, x1, y1, x2)原创 2014-04-25 17:42:32 · 330 阅读 · 0 评论 -
[黑书 - 动态规划] 例题4 - “舞蹈家”怀特先生
为什么不翻译成“热舞革命”呢, KONAMI名作啊。 duojue原创 2014-04-26 19:56:46 · 358 阅读 · 0 评论 -
[黑书 - 动态规划] 例题5 - 积木游戏
ECNUOJ1244 - 积木游戏 M Dp ( i, a, b, k ) 表示原创 2014-04-27 12:45:17 · 767 阅读 · 0 评论 -
[黑书 - 动态规划] 例题3 - 决斗
(1). dp[i][j] = 能够相遇; 满足: dp[i][k]&&dp[j][k]&&(g[i][k]||g[j][k]) (2). dp[i][j] = 不能相遇;原创 2014-04-26 16:02:37 · 430 阅读 · 0 评论 -
[黑书 - 动态规划] 线性模型 - 例题1 - 方块消除
POJ1390 - Blocks 加了一个优化反倒慢了,用链表原创 2014-04-27 22:17:28 · 609 阅读 · 0 评论