这题怎么二进制优化？
不是所有 dp 都能二进制优化。
by WsW_ @ 2023-11-09 22:07:20
@[WsW_](/user/349824) 哥我还是没懂，一种花最多能摆a[i]盆，既然可以从0-a[i]遍历这种花摆了几盆的所有情况，那为什么不能把这种花拆成1 2 4...那不就可以用更少的情况遍历完a[i]吗
by MasterKhazix @ 2023-11-10 22:07:25
@[MasterKhazix](/user/1130841) 不是这样转移的吧
by WsW_ @ 2023-11-10 22:27:20
@[MasterKhazix](/user/1130841) 那这样问你吧，既然你需要把a[i]所有的情况 $0\rightarrow a_i$ 一共 $a_i+1$ 种可能全部考虑到，那你二进制分组只可能是打算漏情况满足加速，那不显然错了嘛。
或者我给你证明一下复杂度：首先对于任意一个数，你拆成二进制，那么对于二进制下的一共 $log_2n$ 个位置，每个位置都有 **选 / 不选** 两种肯呢个，也就是 $ O(log_22^n) = O(n)$， 意义何在 @[WsW_](/user/349824)
by B612Dusk @ 2023-11-12 09:27:11
@[B612Dusk](/user/756660) 懂了哥，谢谢
by MasterKhazix @ 2023-11-12 14:00:32
@[MasterKhazix](/user/1130841) qwq，同机房说我说话重了，sorry
by B612Dusk @ 2023-11-12 20:28:47