摘要： 传送门 对于 \(m=0\) 的部分赛时想了个脑瘫状压 令 \(f_{i, s}\) 为考虑到第 \(i\) 位，\(s\) 集合中的元素卡上界的方案数 转移 \(2^n\) 枚举选什么 然而这个东西有相当神奇的 \(O(n\log V)\) 做法 考虑从高到低第一个有数不压上界的位 那么低位一定可 阅读全文

摘要： 传送门 见到计算所有点对间的贡献之和优先考虑分治 注意到这样一个事情： 因为只有三行，所以若在一个点 A 和 B 中间画一条线 mid 的话 那么从 A 到 B 的最短路一定恰好跨过 mid 一次 那么分治，可以 dij 处理出 \(mid\) 到 \([l, mid]\) 中的点的距离和 \(mi 阅读全文

摘要： 传送门 哇啊啊兔兔你为什么不对我们好一点呜呜呜 做了三个小时，最后十分钟胡出来一个基本思路正确的做法 那有什么用，不还是垫底了 首先发现各种做法全是 \(2^n\) 的，要么需要记用了哪些数要么需要记填了哪些位置 发现书签形成的连续段可以缩减点数 如果只考虑形成的连续段的话这东西最多有 \(\fra 阅读全文