传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1087 令f(i, j, k)表示前i列，二进制状态为j，已经用了k个国王的方案数，则 f(i, j, k) = sigma(i - 1, p, k - num[j])，其中可以从p状态转化到j ...
分类：
其他好文 时间：
2017-02-05 22:36:54
阅读次数：
228
1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过 ...
分类：
其他好文 时间：
2017-02-05 20:40:57
阅读次数：
238
枚举第一行第一个格子的状态(有雷或者无雷，0或1),然后根据第一个格子推出后面所有格子的状态。推出之后判断解是否可行即可。 ...
分类：
其他好文 时间：
2017-01-26 19:49:40
阅读次数：
198
http://www.lydsy.com/JudgeOnline/problem.php?id=1085 (题目链接) 题意 给出一个初始局面，问能否在15步内走到最终局面，并输出最少步数。 Solution 迭代加深+A*，估价函数就是有cnt个子不在最终局面的位置，也就是说就算每一步都能将一个子 ...
分类：
其他好文 时间：
2016-12-27 23:14:29
阅读次数：
288
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 ...
分类：
其他好文 时间：
2016-12-25 01:49:06
阅读次数：
207
恩，看了他人的题解，才勉强理解，希望能有所收获。 思路：这道题要使用搜索+二分，可能有部分像我一样的会觉得这道题难道不是排序后一个一个去判断就可以了吗？那么这里可以举个例子！ 这幅图你就会发现，如果按一个个取，就会发现只能得到2和3，但实际上6会切成2和4,3切成3，三种都会得到。 所以不是能取就切 ...
分类：
其他好文 时间：
2016-12-19 21:09:25
阅读次数：
165
若无特殊说明，默认为大视野题目 【二分答案】 2196: [Usaco2011 Mar]Brownie Slicing 1082: [SCOI2005]栅栏 3969: [WF2013]Low Power 1650: [Usaco2006 Dec]River Hopscotch 跳石子 1639: ...
分类：
其他好文 时间：
2016-12-17 11:21:47
阅读次数：
154
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 ...
分类：
其他好文 时间：
2016-12-17 11:17:54
阅读次数：
126
Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近 ...
分类：
其他好文 时间：
2016-12-09 00:06:59
阅读次数：
257
