摘要: 题解: 可持久化并查集(今天早上现学习YY的, 启发式合并logN, 就不用路径压缩了, 不然会要N*logN*logN的空间) #include<bits/stdc++.h> using namespace std; const int M = 100005; int n, m; struct N 阅读全文
posted @ 2018-09-22 18:30 Ed_Sheeran 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题解: 第一题:类比只有三根,四根的柱子的汉诺塔,柱子越多越好,柱子盘子固定,步数一定,如果我有K个盘子,J个柱子,把P个盘子移到1个柱子的步数为F【P】【J】, 那么剩余K-P个盘子移到1个柱子就是F【K-P】【J-1】, 放P的柱子不能再放了,然后我们又有J个可以自由移动的柱子, 所以f[ i 阅读全文
posted @ 2018-09-22 18:14 Ed_Sheeran 阅读(134) 评论(0) 推荐(0) 编辑