2018年3月20日
SCOI2005 互不侵犯 [状压dp]
摘要： 题目传送门 题目大意:有n*n个格子,你需要放置k个国王使得它们无法互相攻击,每个国王的攻击范围为上下左走,左上右上左下右下,共8个格子,求最多的方法数 看到题目,是不是一下子就想到了玉米田那道题,如果不会的话可以去我另外一篇博客里面看看,里面有玉米田详细解答方案. 好,回到这道题.首先,看到数据范 阅读全文
posted @ 2018-03-20 20:04 real_l 阅读(402) 评论(0) 推荐(2) 编辑