网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF797F
2024-06-11
CF797F Mice and Holes
CF797FMiceandHoles线性dp+单调队列优化可以发现,进同一个洞的老鼠是一段连续的区间,所以考虑dp。设\(f_{i,j}\)表示前\(i\)个洞进了\(j\)只老鼠的最小总距离,转移枚举第\(i\)个洞中的老鼠对应的区间,然后要预处理出\(g_{i,j}\)表示前\(i\)只老鼠进第\(j\)个洞的