会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mmn
博客园
首页
新随笔
联系
订阅
管理
2020年8月7日
acwing-168-生日蛋糕(剪枝+深搜)+codeforces-661-div3-D
摘要: acwing-168-生日蛋糕(剪枝) 题意:给定m层蛋糕的最大体积n,如何使表面积最小 解:暴搜,顺序即为按从下到上的蛋糕层数,或者从上到下的蛋糕层数 剪枝: 1,优化搜索顺序,所以就从下到上进行搜索。 每一层枚举高度和半径,按照递减顺序来枚举。块数约大,决策越少; dfs状态,当前枚举到哪一层,
阅读全文
posted @ 2020-08-07 22:02 mmn
阅读(179)
评论(0)
推荐(0)