会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
恰同学少年,凤华正茂;数风流人物,还看今朝。
题解还是要写的,博文还是要发的,OI还是要搞的—— 无勾八不改签
博客园
首页
新随笔
联系
订阅
管理
2025年3月23日
P2254
摘要: 一个朴素的想法:根据时间t来dp: f[t][i][j]表示在第t时刻在第i行第j列所能获得的最长距离。 转移方程:f[t][i][j]=max(f[t-1][i][j],f[t][i][j]+1)(i,j为上一个合理的位置) 但O(TMN),包炸的牢底。 所以必须优化,首先把时间t换成区间k, 令
阅读全文
posted @ 2025-03-23 10:54 yzc_is_SadBee
阅读(24)
评论(0)
推荐(0)
公告