第一题题目给了个范围(10^5)都不用dp。不改变n的值,n先除以1看是否大于9,大于就给count+9,然后除以11,看是否大于9,大于就count+9,依此类推,除以111,1111,11111,如果小于9就输出累计的count+n除以对应的11...11。第二题是前缀和,从dummy到位置a异或和为x,如果有从dummy到位置b的异或和也为x,说明a到b之间的异或和为0
点赞 评论

相关推荐

牛客网
牛客企业服务