2020年2月17日
P1869 互不侵犯(简单的状压DP)
摘要： 题意：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到周围的八个格子。 题解：首先只考虑某一行合法的摆法，只需保证选的格子不相邻就行。 可以把一行里合法的状态用一串二进制数存起来，每个数第i位的1表示第i列放置国王 比如101001是合法的，101101是不合法的 预处 阅读全文
posted @ 2020-02-17 01:00 _vv123 阅读(134) 评论(0) 推荐(0) 编辑