POJ 3311 Hie with the Pie (状压DP)
摘要:
dp[i][j][k] i代表此层用的状态序号 j上一层用的状态序号 k是层数&1(滚动数组) 标准流程 先预处理出所有合法数据存在status里 然后独立处理第一层 然后根据前一层的max推下一层 由于最多只有60多种状态 所以这其实就是个大暴力 其实还不慢 关于为什么要反义输入地图 因为我懒得写 阅读全文
posted @ 2016-04-25 18:44 失踪百景 阅读(166) 评论(0) 推荐(0) 编辑