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 阅读(228) 评论(0) 推荐(1) 编辑