摘要：
块大小为10^5。#includeusing namespace std;const int table[] = {0, 4784, 8978, 12981, 16901, 20732, 24523, 28249, 31916, 35585, 39176, 42818, 46430, 49962, ... 阅读全文
posted @ 2015-07-12 17:28
AutSky_JadeK
阅读(355)
评论(0)
推荐(0)
摘要：
验证一个数是不是优美的：设数位之和为sum，若sum mod 2 != 0，则不优美。否则考虑枚举这个数的每一位，将之前所有位任意相加产生的所有 数字和 和 当前位 的和塞到集合里，最终判断集合中是否存在sum/2即可，若暴力，复杂度是1+2+4+...，无法承受，所以可以压位。然后对10^9分块，... 阅读全文
posted @ 2015-07-12 17:08
AutSky_JadeK
阅读(477)
评论(0)
推荐(0)
浙公网安备 33010602011771号
