会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skylee的OI博客
越颓废,越快乐
管理
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
阅读(133)
评论(0)
推荐(1)
编辑
公告