摘要：
题目链接：https://www.luogu.com.cn/problem/P4289 状压+bfs 将初始状态和目标状态都保存下来，然后对于每个有棋子的位置 直接上下左右bfs即可。 2024.4.30 upd ：代码添加了注释 const int maxn = 2e5+10; queue<int 阅读全文
摘要：
P4071 [SDOI2016] 排列计数 ：https://www.luogu.com.cn/problem/P4071 思路：题目要求序列中m个数下标等于自身，其余n-m个数满足错排。那么每次在n个位置中选出m个 a[i]=i 的位置，之后我们再用错排公式求出n-m的错排，最后用乘法原理即可。 阅读全文
摘要：
Prufer序列通常在图的计数问题中比较常用。 Prufer序列的构造方法：（图片源自oiwiki） 具体操作步骤：先找到叶子结点中编号最小的节点，然后删除。在Prufer序列中的元素就是每次删除的节点的父节点。由于最后操作必然会剩下两个节点，两个节点都是叶子结点，于是操作完毕，最终构造出的Pruf 阅读全文