• 2024-06-11CF797F Mice and Holes
    CF797FMiceandHoles线性dp+单调队列优化可以发现,进同一个洞的老鼠是一段连续的区间,所以考虑dp。设\(f_{i,j}\)表示前\(i\)个洞进了\(j\)只老鼠的最小总距离,转移枚举第\(i\)个洞中的老鼠对应的区间,然后要预处理出\(g_{i,j}\)表示前\(i\)只老鼠进第\(j\)个洞的