codeforces 1327E - Count The Blocks(组合数学,贡献法)
题目大意:我们生成包含n位数字的从000...000->999...999的所有数字(注意数字保留n位所以有前置0)假设连续的相同数字我们认为是1段,1段里面有可能的长度为0到n。现在问我们,在这10^n -1 个数字当中,长度为1到n的段分别有多少个。n<=1e5.解题思路:很明显,n<=1e5。所以我们考虑枚举n种长度来讨论这个问题。假如我们用一个滑窗的思...
原创
2020-03-30 16:26:24 ·
662 阅读 ·
0 评论