2017年3月26日
【bzoj3209】: 花神的数论题 数论-DP
摘要： 【bzoj3209】: 花神的数论题 首先二进制数中1的个数最多就是64个 设所有<=n的数里二进制中1的个数为i的有a[i]个 那么答案就是 然后快速幂 求a[i]可以用DP 设在二进制中从高到低考虑到第k位，第k位之前的1的个数是cnt，n总共有len位 若第k位==1 那么 a[cnt+j]+ 阅读全文
posted @ 2017-03-26 03:46 karl07 阅读(231) 评论(0) 推荐(0)