ACUNSTOPPABLE

题意 乔治有一堆相同长度的木棍，随意切割。这时他想要将这些切割后的短棍复原成若干条相同长度的木棍。求复原后木棍的最小长度。 思路： 1、答案只可能是木棍总长的约数，且不小于最长短棍的长度，则可将问题转化为熟悉的求和问题。 2、将长度降序排列，有利于剪枝。 3、具体剪枝看代码注释。 反思 1、没有想到第一点。 2、剪枝还需强化。 代码#include <cstdio> #includ

题意： 解决数独问题 思路： DFS + 剪枝（构造数组） 反思： 1、没有想到运用构造数组的方法来剪枝； 2、没有掌握回溯法，即当解空间子树都无法解决问题时，根节点要清零。 实现：#include <iostream> #include <cstring> #define clr(x) memset(x, 0, sizeof(x)) using namespace std; int