会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hzoi_kx
博客园
首页
新随笔
联系
订阅
管理
2019年8月12日
可爱精灵宝贝 DP/爆搜
摘要: 考崩了 T2 这题是个DP的好题啊(凡是我不会的都是好题,所以所有的题都是好题(雾)) DP思路: 分析性质:这个人对于路上的小精灵,能收集就一定会收集,即他每次都会收集这一段区间的小精灵 然后就考虑DP 设f[i][j][t]表示经过从i到j的区间最后停在i,最终时刻为t可以收获的最大价值 g[i
阅读全文
posted @ 2019-08-12 19:15 _kx
阅读(158)
评论(0)
推荐(0)