摘要：
题目大意：一个数被称为是平衡的数当且仅当对于所有出现过的数位， 偶数出现奇数次，奇数出现偶数次。 给定 A,B，请统计出 [A,B] 内所有平衡的数的个数。 1 ≤A≤B≤ 1018。分析：是个数位dp。(n)为[1,n]中所有平衡的数的个数，则原问题求p(B)-p(A-1)。注... 阅读全文
摘要：
题目描述题目大意：给定一个长度为 n 的仅包含’0’、’1’、’?’ 的字符串，你需要给所有的问号决定填 0 还是 1。 填完之后，将这个串看成二进制数，转化成格雷码。 如果格雷码中第 i 个字符是 1，那么你将获得 ai 点分数。求可以得到的 分数的最大值。 1 ≤n≤ 20... 阅读全文