关于兔队的题解

P4317 花神的数论题

数位DP(二进制)计算出G[i]为恰好有i个的方案数。 答案为$\prod i^{G[i]}$ ,快速幂解决。
by jijidawang @ 2022-07-29 19:45:57



by Neutralized @ 2022-07-29 19:48:59


数位 DP(二进制)计算出 $G_i$ 为恰好有 $i$ 个的方案数。 答案为 $\prod i^{G[i]}$,快速幂解决。
by Rain_Lyric @ 2022-07-29 20:07:47



by qfpjm @ 2022-07-30 12:36:42


可能是1的个数为i的个数有几个?所以dp出1~30对每个算一下快速幂(i的(个数)次方)贡献就行了
by zlq3227 @ 2022-08-27 14:35:44



by LeTu_Jun @ 2022-10-16 17:59:32


|