摘要： 题意：求m的倍数中不包含一些数码的最小倍数数码是多少。比如15 ，不包含0 1 3，答案是45. BFS过程：用b[]记录可用的数码。设一棵树，树根为-1.树根的孩子是所有可用的数码，孩子的孩子也是所有可用的数码。这样从根到叶子节点这条路径所组成的数表示一个可行的数。 __ __ 剪枝：(A % m == B % m) => (AX % m == BX % m) 即如果搜索到一个数X, X%m == a (a !=0) , 则以后如果搜索到Y , Y%m == a,则不必继续搜索。 这样一棵树是有尽头的。 所有这棵树... 阅读全文

摘要： 原题戳这里。题意： 有一未知列数a1,a2,a3.....an， 已知s[i]=a[i-1]+a[i]+a[i] (10)。 此时在3k+2这个位置的值应该为temp[3k+2]-dis (temp[3k+1]+temp[3k+2] 为定值) 同理3k+4，这个位置的值应该为temp[3k+2]+dis (temp[3k+2]+temp[3k+4]为定值) 即每个位置的值是temp中所有3k+1位加dis,3k+2位减dis. 而temp[3k+2]至少有一个数为0（算法流程里体现了），这是这个位置的数为-dis，负数，矛盾，非法，不成... 阅读全文