套路？
d
p
[
x
]
[
y
]
−
>
d
p
[
u
]
[
v
]
dp[x][y] -> dp[u][v]
dp[x][y]−>dp[u][v]对于u和y没有关系，x和y没有关系的转移，都可以这样优化成
O
(
n
3
)
O(n^3)
O(n3)，如果是一维的，可以通过巧妙的拆成两维来优化成
O
(
n
3
2
)
O(n^{\frac 32})
O(n23)
树上斜率优化？
我先压压惊
扫一扫
417
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
