摘要:
讲课时候一点儿都没懂 分成两个部分: 找到所有满足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... 阅读全文