dgsvygd

摘要： 瑰丽华尔兹 $dp$ + 单调队列优化 $dp[k][i][j]$ 表示在第 $k$ 次倾斜后 $x = i$ 且 $y = j$ 的位置上，能够滑动的最长距离，第一纬可以直接用滚动数组消除 显然每次倾斜都要对所有的状态进行更新，分四个方向进行更新，以向右滑动为例，有状态转移方程： $$ dp[i] 阅读全文