首先学习一下数位dp,并且先知道一下这个题:洛谷P2602
知道了这个题,很容易我们可以想到可以二分答案。check的时候,只需要min(i出现的次数,i∈[0,9]) 和 k的关系即可。
小红是一个数学家,他喜欢研究各种数学问题。有一天,他在数数时想到了这个问题。给定一个正整数序列,从前往后进行数数: 1,2,3,4,5,6,7,8,9,10,11,…。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.