摘要: 题目链接:https://www.luogu.org/problem/P1731 思路: 一道非常棒的搜索剪枝题。 考虑从底向上进行搜索,在一个区间内枚举$r,h$。 考虑优化: 1.区间范围的优化 体积的公式是由$r,h$共同确定的,记录之前每一层的$r$,从之前的$r-1$开始枚举$r$。 对于 阅读全文
posted @ 2019-08-04 10:38 BeyondLimits 阅读(144) 评论(0) 推荐(0) 编辑