ACWing168生日蛋糕（搜索剪枝）

题目传送门：https://www.acwing.com/problem/content/170/ 题目大意： 给定蛋糕的体积和层数，要再此蛋糕的表面抹奶油，要想奶油成本最低，如何建这个M层的蛋糕。 分析： 此题是一个典型的搜索题，因为找不到递推式，或者贪心，或者分治等算法的思路。当走投无路时，试试搜索吧。那么搜可按蛋糕的底层开始，逐层搜索到顶层，到了顶层m层再维护一个表面积最大。但是这个搜索状态

>>阅读原文<<