会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ggsddu_zzy
越努力,越幸运
博客园
首页
新随笔
联系
订阅
管理
2023年5月2日
[ABC106D] AtCoder Express 2 题解
摘要: upd:2023 05 07:修改了一处代码错误 题目传送门 解题思路 区间 \(dp\)。 划分阶段:以左右城市之间的列车数量为阶段。 状态表达:设 \(f_{i,j}\) 为城市 \(i\) 与城市 \(j\) 之间的列车数量。 状态转移: 由图可知,城市 \(l\) 与城市 \(r\) 之间的
阅读全文
posted @ 2023-05-02 20:37 Ggsddu_zzy
阅读(58)
评论(3)
推荐(0)
编辑
公告