2017年10月18日
Mice and Holes 单调队列优化dp
摘要： Mice and Holes 单调队列优化dp n个老鼠，m个洞，告诉你他们的一维坐标和m个洞的容量限制，问最小总距离。1 ≤ n, m ≤ 5000。 ​ 首先列出朴素的dp方程：$f[i][j]=min(f[i 1][k]+s[j] s[k])$，其中$f[i][j]$表示前i个洞，有j个老鼠进 阅读全文
posted @ 2017-10-18 08:20 pechpo 阅读(173) 评论(0) 推荐(0)