P1731 [NOI1999] 生日蛋糕题解

读题

我们首先~~看标签~~想到DFS，当然了不剪枝是不可能拿全分的

剪 枝 方 法 {\begin{cases} 1. 从 下 往 上 搜 \\ 2. 当 前 的 奶 油 面 积 + 之 后 的 最 小 奶 油 面 积 > 现 在 已 求 出 的 的 最 小 奶 油 面 积 — — 果 断 r e t u r n \\ 3. 当 前 的 体 积 + 之 后 的 最 大 体 积 < 体 积 总 数 ， 果 断 r e t u r n \end{cases}

$剪枝方法\begin{cases}1.从下往上搜\\2.当前的奶油面积+之后的最小奶油面积>现在已求出的的最小奶油面积——果断\ return\\3.当前的体积+之后的最大体积<体积总数，果断\ return\end{cases}$

易得

S = π (r_{1}^{2} + \sum 2 r_{i} h_{i})

$S=\pi(r^2_1+\sum 2r_ih_i)$

V = π (\sum r_{i}^{2} h_{i})

$V=\pi(\sum r_i^2h_i)$

posted @ 2021-07-14 19:43 BFNewdawn 阅读(20) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

阅读排行：
· 如何开发 MCP 服务？保姆级教程！
· 1.net core 工作流WorkFlow流程（介绍）
· 瞧瞧别人家的限流，那叫一个优雅！
· 从零散笔记到结构化知识库：我的文档网站建设之路
· 一文彻底搞懂 MCP：AI 大模型的标准化工具箱

昵称： BFNewdawn
园龄： 4年5个月
粉丝： 8
关注： 7

2025年4月

日

一

二

三

四

五

六