摘要：
解题思路：位运算，只能用位运算符。a、b同号比较好处理。主要是异号的情况，考虑 a>0,b<0，因为 a,b的绝对值都不会超过2^32，因此取模数为2^32。根据同余方程可知 (a+b)%mod = (a+(mod+b))%mod，mod+b即为负数b在mod下的补码：b & int('1'*32, 阅读全文
摘要：
解题思路：数位DP。dp数组为dp[pos][sum]表示当前位以下还有pos个可变位并且当前位以及它的最高位出现了sum个1的dp值。因为数的取值为2^31所以，数组开dp[10][10]就够了。 数位DP入门博客： https://www.luogu.com.cn/blog/virus2017/ 阅读全文