F2. Nearest Beautiful Number (hard version)
题意
给定两个正整数n, k,求最小正整数x,x满足x>=n且x的各位数字中不同数字的个数不超过k
问题转换
首先基于求解最小的满足条件的正整数,我们应当从最高位开始判断合法性,以使得需要增大的位尽可能的低,这里没有采用需要改变而是需要增大,其原因在于,对于该位后的数字,基于最小的要求,应当尽可能小,也就是后续片段也会相应的发生变化。
这样就分解为了两个子问题
①应当将哪一位增大
②后续位数字的最小状态是什么
首先解决问题①
对于一个片段,当我们需要对它处理时,显然这个片段中存在超过k个数字,那么我们
原创
2021-08-19 02:41:24 ·
245 阅读 ·
0 评论