2019年6月28日
洛谷P1731[NOI1999]生日蛋糕
摘要： "题目" 搜索+剪枝，主要考察细节和搜索的顺序，首先可以发现所有数据均为整数，所以初始化每层的蛋糕R和H是整数，然后从高层向低层搜索，然后预处理出各层向低层的最小面积和体积用来剪枝。 就可以每层从当前最大半径向最小半径枚举，并分类讨论加剪枝即可。 c++ include using namespac 阅读全文
posted @ 2019-06-28 17:39 DAGGGGGGGGGGGG 阅读(160) 评论(0) 推荐(0)