随笔分类 - DFS
摘要:题目大意 给定一个正整数 $n$ , 求最小的正整数 $m$ 满足 $n * m$ 的值的每位由 $0, 1$构成(十进制下)。 思路 本来看到 $0,1$串,想到的是用二进制搞。 但是发现自己这方面存在大锅,而且人也很菜。 于是转变了思考方向。 对于乘积的每一位都是由 $0,1$ 构成,那么考虑模
阅读全文
摘要:C . 【 例 题 3 】 虫 食 算 题目解析 正解 : Dfs + 剪枝 依题意,把样例以加法的形式展现出来. 根据加法的性质,可以得出有两种情况:有进位和没有进位的. 而从百位到最高位的结果,又可能是有从上一位进过一的. 因为三个字符串的长度都为 n n n,所以最高位是没有进一的根据以上的结
阅读全文