luogu1731生日蛋糕 搜索剪枝

傳送門 https://www.luogu.org/problemnew/show/P1731 思路 就是單純的搜索加剪枝 剪枝1：上下界剪枝，每一層的上界是上一層的r,h -1。下界是dep。第m層的r和h最小分別是sqrt(n)+1 最優性剪枝和可行性剪枝 code #include<iostream> #include<cstdio> #include<cstring> #include<a

>>阅读原文<<