首页 > [NOI1999]生日蛋糕
开通博客写题解
头像 The__Flash
发表于 2019-08-16 10:49:48
一.题目链接： 生日礼物 二.题目大意： 目标为做一个体积为 πn 层数为 m 的蛋糕. 并使得蛋糕从上到下，半径与高度均递增. 现往蛋糕上抹奶油（覆盖蛋糕表面，最底层的底面除外） 为了使花费最小，找出一种制作蛋糕的方法，使得奶油的覆盖面积最小. 输出奶油 展开全文
去ta的博客 赞 (6) 回复(1) 收起
头像 sunrise__sunrise
发表于 2020-05-20 18:07:49
B、生日蛋糕 减枝优化1、如果直接暴力枚举全部可能的长度与半径，递归深度太大了，走到很远才发现不能到终点，2、考虑减枝优化，最容易想到的就是当前如果大于了我们假设的直接即可。3、再进一步减枝，首先预处理出每一层最少的表面积与体积，比如最顶层一定是，那么体积和面积公式算到最小值。如果再过程中，现在的 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”