标签:字典 number 迭代 枚举 统计 mat 小问题 方案 ber
题意:给一个数\(n\),要把它分成lucky numbers
的和。
问个数最少、字典序最小的方案。
思路:果断搜索。个数最少,所以迭代加深。枚举要的个数\(m\)。
首先我们看\(n\)的个位。它肯定是由许多4或7组成的。
我们枚举其中是多少个4+7,其中有多少个4。
那么我们那些数的个位就可以放好了。
然后我们可以统计出这些个位对十位乃至百位的贡献,分成小问题搜索。
挺难的吧。但是想通了思路就很好写。
标签:字典 number 迭代 枚举 统计 mat 小问题 方案 ber
原文地址:https://www.cnblogs.com/denverjin/p/10743328.html