关于题解的一点小问题
查看原帖
关于题解的一点小问题
128591
Refined_heart楼主2021/7/12 20:09

这篇题解里面,把用 lowbit 优化 dpdp 转移的 tricktrick 的复杂度分析成了 O(2nlogn)O(2^n\log n) 但实际上应该是 O(2n1n)O(2^{n-1}n) 只是少了一个常数罢了。

2021/7/12 20:09
加载中...