另外,$n = 20$ 的数据对于 $O(n ^ 2 2 ^ n)$ 是不是太大了些?
```python
>>> 20 * 20 * (2 ** 20)
419430400
```
by longlongzhu123 @ 2020-04-23 15:51:03
请求管理员缩小数据范围!
by longlongzhu123 @ 2020-04-23 15:52:38
4s也不卡常啊,虽然确乎卡空间,`FWT`大多数都是加加减减,需要`ll`乘法的时候也不多。
而且建议`DWT`和`IDWT`分别写,可以减小常数。
by command_block @ 2020-04-23 15:57:28
@[longlongzhu123](/user/57525) 这并不卡常吧…并且已经给了 O2 标签再过不去只能是自己常数太大了吧。
空间感觉也没有问题…int 也不难写啊…
by 皎月半洒花 @ 2020-04-23 15:58:16
好吧……谢谢大佬们 @[皎月半洒花](/user/28313) @[command_block](/user/58705)
by longlongzhu123 @ 2020-04-23 16:00:53
空间限制似乎未达到出题人代码(大家的正常写法)的两倍?
不过这道题内存常数浮动不大也没太大所谓。
by command_block @ 2020-04-23 16:01:52
%%%
by MCAdam @ 2020-04-23 16:32:28