jiushiwx的博客

原创 1.15补题

F - Yet Another Meme Problem 题意：0-9这十个数字里面的若干个数字组合出一个数，使这个数是N的倍数，求最小的这个这样的数，不存在的话输出-1。 按照数的位数BFS，从小向大枚举就可以保证构造出来的数是递增的，如果不加判断就直接搜索的话，复杂度非常高。因此需要剪枝。 优化方法：如果一个数%N0，那么这个数就是N的倍数。在没有找到的前提下，如果A%NB%N，而且A<...