uvalive7271(A Math Problem) 数位dp
根据题目条件可以推得 f(2n) = 3 * f(n) , f(2n + 1) = f(2n) + 1 = 3 * f(n) + 1 . 也就是把一个二进制数直接看成三进制数,接着就是从 1 到 n(3进制)中模 k 余 (0 ~ k-1 , 十进制)的数的个数的 xor。(看题解的,本来我也没想到) 用数位dp就可以解决了,刚开始的数位dp我写得有点问题,照着题解(我看的第一个题解数位d
原创
2017-02-09 22:18:04 ·
588 阅读 ·
0 评论