标签: NOI1999

1 篇文章

洛谷P1731 生日蛋糕
url: https://www.luogu.com.cn/problem/P1731tag:NOI1999,dfs,剪枝,搜索思路:使用dfs和剪枝。dfs有四个参数,分别表示第几层,剩余体积,当前的面积,剩余层数。剪枝是有两个,第一个,如果当前的表面积加上之后最小的面积大于当前的面积,就return,第二个,之后最大的体积小于剩余的体积就ret…