2019年2月16日
[洛谷P1731][NOI1999]生日蛋糕(dfs)(剪枝)
摘要： 典型的深搜+剪枝策略 我们采用可行性剪枝、上下界剪枝、优化搜索顺序剪枝、最优性剪枝的方面来帮助我们进行剪枝。 也许有人还不知道剪枝，那我就弱弱地为大家补习一下吧qwq： 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第 阅读全文
posted @ 2019-02-16 15:13 6954717 阅读(479) 评论(1) 推荐(2) 编辑