2018年7月9日
AHOI2009中国象棋
摘要： 首先以行为阶段，根据象棋的规则，在同一行中，至多只能有两个炮，同理:在同一列中，至多只能有两个炮思考一个可以覆盖整个状态空间的dp数组：dp[i]表示到了第i行接下来我们想：某列中的炮能否通过位运算求得我们能够发现，可能我们目前在第i行，但是在某个j行的p列有一个炮，我们要知道第i行的第p列能否放置 阅读全文
posted @ 2018-07-09 19:38 YuWenjue 阅读(231) 评论(0) 推荐(0) 编辑