求神秘做法的复杂度证明
查看原帖
求神秘做法的复杂度证明
105050
myee楼主2022/10/18 14:50

如题。

由于不想写轮廓线 dp,我打了个逐行转移的 dp 套 dp,然后跑得飞快……

我可以估计出的一个复杂度上界是 O(n6mc+1)O(n6^{m-c+1}),理论是跑不过去的,但是实际效率飞快……

2022/10/18 14:50
加载中...