【题解】八皇后 搜索 LUOGU – 1219
//我又来水博客啦 1. 题目 传送门= ̄ω ̄= 2. 题解 状态压缩、搜索。 具体解释见 http 阅读更多…
//我又来水博客啦 1. 题目 传送门= ̄ω ̄= 2. 题解 状态压缩、搜索。 具体解释见 http 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 枚举每个点放进的矩形。 复杂度 540,所以要剪枝。 剪枝 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 搜索。。。 对于在一个联通块里的点,它们的答案相同。 所以 阅读更多…
题意:给定一个数字 x(x<=105),不停得把数字得最后几位放到最前面去。求最多可以产生多少 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 错误题解 虽然这题我不会做,但是 AC 还是没问题的。 ——py 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 就是个搜索题。。。 必须加很多剪枝。。。 剪枝剪去我们的疯 阅读更多…
题意:在一个坐标系的原点出发走 k 步回到原点,第 i 步走 i 个单位长度。有 x 个障碍,障碍不 阅读更多…
题意:给定一个 n 个节点 m 条边的图,(n,m<=2000)(这道题口是心非,就当 n,m 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 考虑倒推。 设 $f(i)$为时刻 $i$到时刻 $n$之 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 设 $f(i,j)$表示在前 $i$本书中选 $j$本书, 阅读更多…