摘要： 传送门 好题！ 首先看这个题像矩阵快速幂 但是有这个和为 $m$ 的限制很难搞出转移矩阵来 于是…… 看起来像矩阵快速幂但无法设计转移矩阵/状态中带有求和/DP 转移支持拼接的问题： 考虑能不能倍增处理，尝试使用 $f_i$ 得到 $f_{2i}$ 于是对于本题： 暴力 DP 是令 $f_{i, u 阅读全文

摘要： 传送门 先来口胡一个场上没写完的做法： 考虑根号分治，以 $\sqrt m$ 为界 一个暴力是合并时枚举两端点连通块的所有出边 但是度数很大的端点肯定不能直接枚举 那就根号分治，对度数 $>\sqrt m$ 的连通块开 $n$ 个优先队列 第 $i$ 个按 $s$ 升序存与点 $i$ 的连边 然后对 阅读全文