摘要: 一个朴素的想法:根据时间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)