2018年5月25日
bzoj3209 花神的数论题——数位dp
摘要： 题目大意： 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 派(Sum(i)),也就是 sum(1)—sum(N) 的乘积。 要对10000007（非质数）取模 n<=10^15 分析： O(nlogn)暴力显然可以想出来。显然会tle 阅读全文
posted @ 2018-05-25 18:27 *Miracle* 阅读(234) 评论(0) 推荐(0) 编辑