关于石子合并

学术版

Register_int @ 2022-07-16 16:02:28

rt，请问有没有比区间dp时间复杂度更优的算法。

by zhouyuhang @ 2022-07-16 16:02:56

四边形不等式优化

by RainFestival @ 2022-07-16 16:04:09

@Register_int 这里

by Register_int @ 2022-07-16 16:04:32

@zhouyuhang 现需一个复杂度为 O(n)\sim O(n\log n) 的算法。（n\le40000）

by Register_int @ 2022-07-16 16:05:02

@RainFestival 感谢。此贴终。

by Implicit @ 2022-07-16 16:05:11

看 Itst 集训队论文（或者算导最优二叉搜索树）

by RainFestival @ 2022-07-16 16:06:49

@Register_int 悄悄告诉你，我不会这个东西QAQ/dk