The Tower of Babylon 题意：给你n种石头，长x，宽y，高z，每种石头数目无限，一块石头能放到另一块上的条件是：长和宽严格小于下面的石头。问叠起来的最大高度。 ...
分类：
其他好文 时间：
2017-08-20 17:03:41
阅读次数：
105
// 这题开始在算法竞赛入门经典的书上状态表示
// dp[i][j]表示前i个方块以第j条边为高所能得到的最大高度值
// dp[i][j] = max(dp[0...i-1][0,1,2]+block[i][j]);
// 就是一个DAG模型
// 这样记忆化搜索就行啦，还是有些技巧的
//
// 第二种做法就是递推
// 首先把一个方块变为6个，即表示长，宽，高
// 当然，首先得要把底面积...
分类：
其他好文 时间：
2015-04-17 22:24:08
阅读次数：
139
The Tower of Babylon
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2207
Accepted: 1244
Description
Perhaps you have heard of the legend of the Tower of Bab...
分类：
其他好文 时间：
2014-11-01 10:07:15
阅读次数：
259
