场上写了 4.54.54.5 个小时这题,复杂度是 O(n(7k+k5k))O(n(7^k+k5^k))O(n(7k+k5k)),结果!喜提 454545 分。
后来我把 7k7^k7k 的部分给注释了,只留下了 k5kk5^kk5k,竟然还是啥也跑不过去??
我很好奇这是我常数太大,还是正解甚至比 O(nk5k)O(nk5^k)O(nk5k) 还优?并且我感觉这个兄弟节点合并完全不弱于宿命啊(
/fn/fn/fn/fn/fn/fn/fn/fn