摘要：题意： round number的定义是二进制表示中0的个数大于1的数字。 问从a到b范围内的roud number有多少个。 思路： 数位dp，dp[pos][ze][on]表示当枚举到pos位的时候有ze个0和on个1的数字的个数。 这题最重要的就是前导0会对结果产生影响，因为要保证每一个数都是 阅读全文

摘要：题意： 对一个数x(A nA n-1A n-2 ... A 2A 1)，定义它的权重为F(x) = A n * 2 n-1 + A n-1 * 2 n-2 + ... + A 2 * 2 + A 1 * 1。 现在给出A和B，要求计算出0到B的比区间内有多少个数字的权重不超过A的权重。 思路： 数位 阅读全文

摘要：题意： 中文题意。 思路： 数位dp板子题，不过还是要说一下，上限为1时得前一次上限为1并且这次达到了上限。。。 代码： 阅读全文