p1731专题

P1731 [NOI1999] 生日蛋糕——典型的回溯和剪枝题目,值得一看

今天尝试了一下md的编辑器,不知道有没有什么改变 [NOI1999] 生日蛋糕 题目背景 数据加强版 link 题目描述 7 月 17 日是 Mr.W 的生日,ACM-THU 为此要制作一个体积为 N π N\pi Nπ 的 M M M 层生日蛋糕,每层都是一个圆柱体。 设从下往上数第 i i i( 1 ≤ i ≤ M 1 \leq i \leq M 1≤i≤M)层蛋糕是半径为

(DFS + 剪枝)【洛谷P1731】 [NOI1999] 生日蛋糕

题目链接 点此快速前往 题目总分析 就和我说的一样,这道题就是DFS加剪枝,非常好的一道题 我起初看到这个题我根本不知道怎么dfs才是正确的, 感觉变量有这么多不确定的,每一层的半径,每一层的高度,而且这之间的联系在刚看到这个题的我看来十分的小,应该是我太菜了导致的 深入往下看,你就发现实际上这道题已经告诉了你每一层的限制了,并不是完全无从下手,至少你知道这一层的半径和高度一定小于等于它