会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
览遍千秋
在鲜血流尽之前,请用燧石划过刀锋,留下一盏小小的灯
博客园
首页
新随笔
联系
管理
2022年7月20日
LG1772 [ZJOI2006] 物流运输 dp+最短路
摘要: 题意简述 传送门 问题分析 这一题乍一看没有什么头绪。 考虑设 $f(i)$ 代表到第 $i$ 天结束,所花费的最小费用。 记 $C_{S,T}$ 代表从第 $S$ 天到第 $T$ 天走同一条最短路的花费,暴力标记掉 $[S,T]$ 范围内任意一天不可走的点。 所有的 $C_{S,T}$ 是可以通过
阅读全文
posted @ 2022-07-20 18:02 览遍千秋
阅读(39)
评论(0)
推荐(0)
编辑
公告