Qianyri的博客

D. Finals in arithmetic 给定一个长度小于1e5的数b，求数a+~a==b，a没有前导零 考虑进位过程中除第一个数位外，没有对称的L和R使b[L]<b[R],所以只要判断第一个数位即可 进位过程中，只有进1位和不进位两种情况，此外都为非法，所以b[L]==b[R]或b[L]-b[R]==1 在判断完第一个数位的特殊情况（为1，且与最后一位不对称）后，其他的位数都...