2018年8月2日
【hdu 4539】郑厂长系列故事——排兵布阵（状态压缩dp，预处理行递推）
摘要： j " 传送门 " Solution: 类似的，我们首先预处理出一行的 只关系是否会自己炸到自己的 所有合法状态(i&(i 2)) 由于当前行与前两行都有关系 因此我们设dp[i][j][k]为 当前第i行 状态为j i 1行状态为k 所以枚举当前行的状态 上一行的状态 上上行的状态 状态转移方程 阅读全文
posted @ 2018-08-02 21:54 Patrickpwq 阅读(75) 评论(0) 推荐(0) 编辑