2019年12月2日
洛谷 P1731 [NOI1999]生日蛋糕 题解
摘要： 每日一题 day53 打卡 Analysis 观察一个蛋糕的俯视图，上表面的面积其实就是最下面那一层的底面积，所以在第一次搜索的时候加入这个底面积，之后就只用考虑侧面积就好啦. 就是每次枚举r和h，如何选取上下界呢？ 将上一层的高度记作lh，上一层的半径记作lr，则上界很好判断，就是lh−1和lr− 阅读全文
posted @ 2019-12-02 17:57 handsome_zyc 阅读(247) 评论(0) 推荐(0) 编辑