ACWing168生日蛋糕（搜索剪枝）

題目傳送門：https://www.acwing.com/problem/content/170/ 題目大意： 給定蛋糕的體積和層數，要再此蛋糕的表面抹奶油，要想奶油成本最低，如何建這個M層的蛋糕。 分析： 此題是一個典型的搜索題，因爲找不到遞推式，或者貪心，或者分治等算法的思路。當走投無路時，試試搜索吧。那麼搜可按蛋糕的底層開始，逐層搜索到頂層，到了頂層m層再維護一個表面積最大。但是這個搜索狀態

>>阅读原文<<