摘要：
讲课时候一点儿都没懂 分成两个部分： 找到所有满足sum<=mx的集合，即枚举哪些是great的、统计每个great的集合对应多少个树 发现，第二个部分只和great集合大小有关 具体的 第一个部分：折半爆搜+sort+双指针，得到g[i]大小为i的great集合个数 第二部分： f[i]表示钦定i 阅读全文
摘要：
性质：最终值域相同的一定是连续一段 花费最小？一定是值域个数个！并且当最后为i的数恰好只有i一个位置的时候，肯定选择不动，少花费一个 所以，我们考虑：每个最终方案在花费最小的方案下恰好被统计一次！ 而对于一个合法的最终序列，考虑是怎样构造的 一定是先构造小的数，填充一些区间，再用大的数，可能覆盖一些 阅读全文
摘要：
#include #define reg register int #define il inline #define fi first #define se second #define mk(a,b) make_pair(a,b) #define numb (ch^'0') #define pb push_back #define solid const auto & #define ent... 阅读全文