生日蛋糕

看题 洛谷传送门(食用更佳) 点击查看复杂的题目 题目背景 数据加强版 link 示例图： 样例 #1 样例输入 #1 100 2 样例输出 #1 68 ~~ok,开始愉快的AC之旅~~ 第一步：预处理 定义 a,b数组，存储第i层最多能用的表面积和体积，便于优化 第二步：深度优先搜索 定义sear ......

#include<iostream> #include<math.h> using namespace std; const int N=30,INF=1e9; int n,m; int minv[N],mins[N];//存当前层的最小体积和最小表面积 int ans=INF; int R[N], ......