随笔分类 - dfs

[洛谷P2258][NOIP2014PJ]子矩阵(dfs)(dp)

摘要：NOIP 2014普及组 T4(话说一道PJ组的题就把我卡了一个多小时诶) 这道题在我看第一次的时候是没有意识到这是一道DP题的，然后就摁着DFS敲了好长时间，结果敲了一个TLE 这是DP!!! 下面开始进入正题题目描述给出如下定义：例如，下面左图中选取第22、44行和第22、44、55列交叉阅读全文

posted @ 2019-03-10 16:01 6954717 阅读(311) 评论(0) 推荐(0) 编辑

[洛谷P1731][NOI1999]生日蛋糕(dfs)(剪枝)

摘要：典型的深搜+剪枝策略我们采用可行性剪枝、上下界剪枝、优化搜索顺序剪枝、最优性剪枝的方面来帮助我们进行剪枝。也许有人还不知道剪枝，那我就弱弱地为大家补习一下吧qwq：题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第阅读全文

posted @ 2019-02-16 15:13 6954717 阅读(499) 评论(1) 推荐(2) 编辑