2014年3月7日
poj 1185 炮兵阵地(三维状态压缩dP)
摘要： 题目：http://poj.org/problem?id=1185思路：d[i][j][k]表示第i行的状态为第k个状态,第i-1行的状态为第j个状态的时候 的炮的数量。1表示放大炮， 地形状态中1表示山地。 1 #include 2 #include 3 #include 4 #includ... 阅读全文
posted @ 2014-03-07 21:14 水门 阅读(169) 评论(0) 推荐(0) 编辑
poj 2411 Mondriaan's Dream(状态压缩dP)
摘要： 题目：http://poj.org/problem?id=2411InputThe input contains several test cases. Each test case is made up of two integer numbers: the height h and the wi... 阅读全文
posted @ 2014-03-07 00:11 水门 阅读(172) 评论(0) 推荐(0) 编辑