摘要： 给定一个自然数N，找出一个最小的膜法二进制M满足M除以N的余数为0 例如：N = 4，M = 100 bfs + 剪枝 #include <cstdio> #include <cstring> #include <string.h> #include <algorithm> #include <io 阅读全文

摘要： 几种常见的剪枝方式 本篇随笔简单介绍一下信息学奥林匹克竞赛中搜索算法的一个重要分支：剪枝。剪枝是提高搜索算法时空效率，使得算法在优越性上大大优化的技巧。有的时候暴力搜索（也叫爆搜）过不了时限的算法，通过各种剪枝+优化之后就能成功通过。可见剪枝的重要性。无论是正解搜索算法还是想不到正解无奈之下选择的骗 阅读全文