摘要：
题面 https://www.luogu.org/problem/P3736 题解 首先，要是长度$>=k$，合并了肯定比不合并更优。 进一步的，区间$[l..r]$的字符，合并的长度是确定的，为$(r-l)\%(m-1)+1$。 可以设$f[l][r][v]$为区间$[l..r]$的字符，变成$v 阅读全文
摘要：
题面 https://www.luogu.org/problem/P1864 题解 首先离散化优先级。 首先按权值排序，得到$dfs$序，一棵子树对于$dfs$序上一段区间，区间$dp$的经典模型。 设$F[k][l][r]$为对于$[l..r]$的元素，它们形成一棵二叉查找树，并且根节点的优先级$ 阅读全文