摘要：
题意： 找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数。思路： 一开始以为需要枚举位数，枚举前缀和，枚举后缀和，一旦枚举起来就会MLE。 其实只需要3维[第几位][和][轴位置]，对于轴的位置是需要枚举的，每个位都是有可能的，... 阅读全文
摘要：
题意： 统计区间[L,R]有多少个数，其二进制表示法中的0的个数不少于1的个数？（不允许前缀0）思路： 状态表示为[当前第几位][总位数][1的个数]，最后判断一下1的个数是否满足条件，要注意前导0的问题，可以通过枚举二进制的位数来解决。 1 //#include 2 #include 3 ... 阅读全文
摘要：
题意： 如果一个整数能被13整除，且其含有子串13的，称为"B数"，问[1,n]中有多少个B数？思路： 这题不要用那个DFS的模板估计很快秒了。 状态设计为dp[位数][前缀][模13][是否含13]，前缀这一维还是有必要的（由于只有前缀1和其他不同，所以也可以用01来表示是否前缀为1）。递归... 阅读全文
摘要：
题意： 如果一个正整数能被其所有位上的数字整除，则称其为Beautiful number，问区间[L,R]共有多少个Beautiful number？（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文