2017年10月16日
[CodeForces-797F]Mice and Holes
摘要： 题目大意： 在一条直线上，有n个老鼠，m个洞。 每个老鼠i都有一个初始位置x[i]。 每个洞i都有一个固定位置p[i]和容量限制c[i]。 求所有老鼠都进洞的最小距离总和。 思路： 动态规划。 用f[i][j]表示前i个洞、前j只老鼠的最小距离总和。 用sum[i][j]表示前j个老鼠都进入第i个洞 阅读全文
posted @ 2017-10-16 10:46 skylee03 阅读(142) 评论(0) 推荐(1) 编辑