2016年11月2日
炮（棋盘DP）
摘要： 一直以为自己写的就是状态压缩，结果写完才知道是个棋盘dp 首先看一下题目 嗯，象棋 ，还是只有炮的象棋 对于方案数有几种，我第一个考虑是dfs，但是超时稳稳的，所以果断放弃 然后记得以前有过和这个题差不多的dp题 所以思路开始转向DP 经仔细思考后 将棋盘的状态压为三维 dp[i][k][j]; i 阅读全文
posted @ 2016-11-02 12:51 IIIIIIIIIU 阅读(439) 评论(0) 推荐(0) 编辑