2018年1月29日
bzoj 1087 互不侵犯King
摘要： 题目大意： 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案 国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子 思路： 状压dp 三维分别是当前填了几行 填的最后一行的状态 填了几个国王 方程很好想 但是需要预处理一下那些状态合法 以及两个状态之间是 阅读全文
posted @ 2018-01-29 13:24 jack_yyc 阅读(123) 评论(0) 推荐(0) 编辑