Codeforces Round #219(Div. 2)373 B. Making Sequences is Fun(二分+找规律)
题目意思大概是给你w,m,k三个数,让你从m开始找mm+1m+2m+3...........m+m',使得他们的权值之和不超过w,计算权值的方法如下S(n)·k。S(n)表示n有多少位数,让你计算出最多有多少个这样的数。乍一眼看去,10^16如此大的数肯定不能暴力,然后稍微思考一下就可以找到规律了,规律如下。1-10有9个一位数1-100有9个一位数有90个二位数1-1000有9个一位数有90个二