摘要:
题意很简单,要你用一些数字,组成一个数的倍数,且那个数最小。比赛的时候没能做出来,深坑啊。其实我只想说我以前就做过这种类型的题目了,诶。题目的解法是数位宽搜。首先把可用的数位提取出来,从小到大一个一个放到后面去。这样保证了出现的数字一定是最小的。同时记录出现过的余数的情况,因为同一个余数k*10+ai再对n取余的数是相同的,所以对于同一个余数我们不需要走两遍,这样就保证了搜索的时间复杂度为O(n)。我们只要对于每一个状态,直接枚举可选择的数字放在他们后面,直到找到一个余数为0的就可以停止了。总的时间复杂度为O(n*10),因为后面最多可能有10个数可以放上面嘛。。。。对于深搜的每一个状态只要用 阅读全文