2016年10月24日
bzoj 1087 互不侵犯King
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1087 题解： 刚开始光想着爆搜、打表，观摩大犇们的博客，才薛习了正解：状态压缩DP 对于每一格，只有放国王或者不放国王两种可能，所以一行的状态可以表示为一个01串，可以想到压缩成一个十进制数 阅读全文
posted @ 2016-10-24 22:22 xqmmcqs 阅读(437) 评论(0) 推荐(1) 编辑