粗心盼望

文章
8
资源
0
加入时间
2年10月17天

2019杭电多校第九场 HDU 6682 Rikka with Mista

题意给出n个数,取任意个数加一起,将和的十进制表达中 4 的个数加到答案,问这 2n2^n2n个和的4的个数的和题解分别计算 4×10i4\times10^i4×10i 的答案将一半的数放在A 中,另一半放在 B 中,分别暴力出所有组合当 (Ai+Bj) mod 10i+1∈[4×10i,5×10i)(A_i+B_j) ~mod~10^{i+1}\in[4\time...