例题：https://www.luogu.com.cn/problem/P4767
用于优化前 i i i 个放 j j j 个的 dp，优化的是决策点的决策范围（即转移的 k k k）
设转移点为 o p ( i , j ) op(i,j) op(i,j)
o
p
(
i
,
j
)
op(i,j)
op(i,j) 在A，
o
p
(
i
,
j
−
1
)
op(i,j-1)
op(i,j−1) 在B，感性理解A枚举显然在B之后
同理：
o p ( i , j ) op(i,j) op(i,j) 在A， o p ( i + 1 , j ) op(i+1, j) op(i+1,j) 在B，A枚举决策点必然在B前
所以 o p ( i , j − 1 ) ≤ o p ( i , j ) ≤ o p ( i + 1 , j ) op(i,j-1)\le op(i,j)\le op(i+1, j) op(i,j−1)≤op(i,j)≤op(i+1,j)
转移时 j j j 为第一维， i i i 为第二维， i i i 从大到小
可以理解成斜线上的转移
wqs后面补
588
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
