会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JCY_std
新随笔
管理
2022年12月15日
P3580 [POI2014] ZAL - Freight
摘要: 不难发现最优方案一定是把序列划成若干段,从左到右依次每段走过去再走回来。 首先遍历 $i$ 从 $2$ 到 $n$,令 $t_i = max(t_i, t_{i - 1} + 1)$,为的是使最早出发时间满足间隔至少一秒。 不难列出 dp 方程 $dp_i = \min_{1 \le j < i}
阅读全文
posted @ 2022-12-15 20:06 JCY_std
阅读(30)
评论(0)
推荐(0)
编辑
公告