怎么感觉自己啥题都想不出来了呢orz 我们只需要处理出<=1e9的每一项,我们发现对于k>=31,就是只有30项,1…2^29,因为2^30>1e9.对于k<31,我们可以直接求一下每一项,打表发现最多43个不同的数字(不算0)。然后贪心的每次减掉能减掉的最大的序列中的数即可。 至于为啥,脑补一下,我们发现2fi>=fi+12fi>=fi+12f_i>
codeforces
2023-12-24
44 点赞
0 评论
66 浏览