【BZOJ1499】【NOI2005】瑰丽华尔兹

dp状态很显然\(f_{k,i,j}\)表示第\(k\)次倾斜后移动到了\((i,j)\)的最长滑行距离

然后这个显然是可以单调队列优化一下的

Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x