说起来,这题好像也不难-- 先考虑 F1 怎么做. 既然别的方法都不行不如试试\(f_{i,j}\) 表示在刚刚准备开始涂 \([i,j]\) 中最小编号的颜色之前,整个区间是同色的,且最后能做到 \([i,j]\) 变成要求的颜色,且所有连续颜色段要么完全在 \([i,j]\) 内,要么完全在 \([i,j]\) 外的方案数.(有点绕,好好理解一下) 那么先找到区间 \([i,j]\) 中的最小值 \(c\),下一步染色的区间 \([l,r]\) 一定要满足 \(i\le l\le r\le…