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