2015年2月11日
状态压缩dp入门
摘要： poj1321http://poj.org/problem?id=1321我们可以把棋盘的每一行看做是一个状态，如果某一列放置了棋子，那么就标记为1，否则就标记为0.然后把它看成是一个二进制数，然后转为10进制数，就可以当做数组下标然后进行状态转移了设dp[i][s] 为处理到第i行时，状态为s的方... 阅读全文
posted @ 2015-02-11 12:21 justPassBy 阅读(288) 评论(0) 推荐(0) 编辑