朝暮不思

摘要： 虽然叫做dsu on tree，但是其实没有用到dsu，只是借鉴了dsu的启发式合并 启发式合并的精髓就是将轻节点的信息合并到重节点上，对轻节点进行暴力维护。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typ 阅读全文

摘要： 数据这么小，不是暴力就是状压。 考虑状压dp，f[i][j]表示前i大的数填完后，状态集合为j的情况。 这样我们可以从小到大填数。对于状态更新。 首先如果当前i我们填在一个谷底那么就是状态直接相加。 比较复杂的情况是我们填在非谷地，因为我们要知道还可以填哪些位置，而这些位置是随便填的，只要根据乘法原 阅读全文