how ABC 349 F

学术版

@[icypenguin](/user/751881) 质因数分解后发现 m 最多 13 个质因数,对每个质因数的次数是否达到上界进行状压即可。
by VividCycle @ 2024-04-13 21:42:27


![](https://cdn.luogu.com.cn/upload/image_hosting/j4ds5pcn.png)
by Disjoint_cat @ 2024-04-13 21:45:15


@[VividCycle](/user/490522) 状压复杂度不是 $O(n2^{13})$ 的吗,好像过不了吧
by Fire_flame @ 2024-04-13 22:14:30


@[Fire_flame](/user/668869) 同一个状态的转移是一样的,可以统计一下数量再一起转移,这样就是 $O(2^{26})$ 了。
by VividCycle @ 2024-04-13 22:19:16


@[VividCycle](/user/490522) 谢谢大佬,我明白了
by Fire_flame @ 2024-04-13 22:21:39


|