摘要：
https://www.luogu.org/problem/P1005 因为做 学军的初赛题 有这道题，就做了 其实以前看到过，但是一看到 高精 ，果断 走你 分析： 发现啊， 每一行怎么取数是 互不干扰 的， 则 ，只用分别处理 每一行 就好 数据范围也在 算法复杂度 以内 很好联想到 区间dp 阅读全文
摘要：
奇数和偶数 显然是独立的，我们只考虑其中一种即可。 如果 没有要求字典序最小 的话，则显然 相对位置不变 的方案是 最优 的 那么我们可以直接得到一种合法方案以及 最小代价 。 我们用 xi 表示第 i 个数是 往左 ， 往右 还是 不变 ， 那么按 xi 分段 后显然每一段是 独立 的，否则代价一 阅读全文
摘要：
solution by jklover%%% 为什么要写 两个转移方程呢？ 因为一个是 O（N^2） 的 如果 联立 之后呢？ O（N）的 code by std： c++ include using ll = long long; constexpr int MOD = 998244353; in 阅读全文
摘要：
https://www.luogu.org/problem/P5588?contestId=22026 分析： 首先 同一颜色 在树上连边一定是 一条链 ， 如果没有这个颜色的结点答案则为 n (n 1)/2 如果该颜色 只有一个节点 ，那么就是统计一个这节点为根的所有子树大小 互乘累加 下 面重点 阅读全文
摘要：
 阅读全文