随笔分类 -  DFS

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