首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
acwing168专题
AcWing168 生日蛋糕 dfs 剪枝
AcWing 168 生日蛋糕 dfs 剪枝 原题链接(https://www.acwing.com/problem/content/description/170/) 思路: 要求最小的表面积,可知上表面总面积等于最底层蛋糕的上表面面积,那么就只需要求侧面积的最小值。预处理s的最小值时,将蛋糕从上往下,h,r都为1开始,往下面依次递增。 由于每一层与dep,s,v,r,h,R[dep+1]
阅读更多...