2021年3月23日
NOIP1999 生日蛋糕
摘要： NOI原题： dfs剪枝的经典例题（据yxc老师说他那时北大考了不少次）。 重要一点：题目为了方便计算选择了不考虑π。 剪枝（方便说明，最上面是第一层，当前是第u层，最下面是第m层） ①：优化搜索顺序 由于我们是寻找分支最少的路线进行搜索，所以我们每次应当从下往上搜，并且从当前能取得的最大值搜索，这 阅读全文
posted @ 2021-03-23 14:46 筱翼深凉 阅读(292) 评论(0) 推荐(0) 编辑