不会状压 dp 我该怎么办??
查看原帖
不会状压 dp 我该怎么办??
222901
隔壁泞2的如心楼主2024/7/8 13:11

场上写了 4.54.5 个小时这题,复杂度是 O(n(7k+k5k))O(n(7^k+k5^k)),结果!喜提 4545 分。

后来我把 7k7^k 的部分给注释了,只留下了 k5kk5^k,竟然还是啥也跑不过去??

我很好奇这是我常数太大,还是正解甚至比 O(nk5k)O(nk5^k) 还优?并且我感觉这个兄弟节点合并完全不弱于宿命啊(

/fn/fn/fn/fn/fn/fn/fn/fn

2024/7/8 13:11
加载中...