P1731 [NOI1999] 生日蛋糕 题解

读题

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

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

易得

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

\[V=\pi(\sum r_i^2h_i) \]