会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sweetness
lz?
博客园
首页
新随笔
联系
管理
订阅
2019年12月29日
[Noip 2009 普及组 T4] [Luogu P1070] 道路游戏
摘要: 一道很迷的$dp$。 感谢~~大爱无疆~~的sy 开始的时候采用的二维状态但是并不对) 然后把状态改成一维$AC$ $Solution$: 状态:开始想的是$f[i][j]$,表示到达$i$时间时在$j$点处的最多金币数。 转移方程设置为:$f[i][j]=max\{f[i 1][j k]+sum
阅读全文
posted @ 2019-12-29 11:48 Sweetness
阅读(242)
评论(0)
推荐(1)
编辑
公告