HDU 4433 类似于状态压缩的DP
摘要：
这题卡了好几个小时，纠结，后来回想一下，其实是自己模型构建能力太弱了，想清楚的话就容易多了dp[i][j] 表示位置i，j表示i，i + 1,i + 2位置上的值，dp【i】【j】确保1-----i - 1 的位置已经一一对应，然后转移的时候就分为上和下，上的话，注意一下，第一位上升A，第二位可以上... 阅读全文
posted @ 2012-10-28 17:26 梦，才是最真的现实 阅读(146) 评论(0) 推荐(0) 编辑