摘要:
. 二进制状态压缩动态规划 对于某些情况,如果题目中所给的限制数目比较小,我们可以尝试状态压缩动态规划。例如,题目中给出数据范围$n发现规律 利用规律 AC. 改变DP对象 这道题,如果$H,Wy$的路径条数,也就是上面那个式子,我们可以通过预处理阶乘的方法,那么对于每个$W$我们可以O(1)求,但 阅读全文
摘要:
初探并查集 并查集(Disjoint Set)是一种优美的数据结构,它擅长动态维护若干交集为空的集合,并且支持快速合并两个集合以及查找某个元素所在的集合。 然而这只是并查集所能做的一点微小的工作,文文对并查集的理解是“一种能够在线维护不同个体之间不可删除的关系并将其传递给之后加入的个体的优美的数据结 阅读全文