Trotyl

【笔记】深度优先搜索

【杂文】奇奇怪怪(1) 【杂文】工具，资料，备忘(1) 未归档(17)

/ 注册

全部文章 / 【笔记】深度优先搜索（共2篇）

【笔记】「pj复习」深搜——拿部分分

说在最前面众所周知， NOIP pj 的第三题大部分都是 dp ，但是有可能在考场上想不到动态转移方程，所以我们就可以拿深搜骗分。方法深搜拿部分分剪枝记忆化看数据范围有时候发现，写完深搜，发现可以打表qwq！那不就很香嘛（ ...

笔记

2020-06-26

0 370

【笔记】「pj复习」深搜——简单剪枝

深搜——简单剪枝说在最前面：因为马上要 NOIP2020 了，所以菜鸡开始了复习qwq。 pj 组 T1 ，T2 肯定要拿到满分的，然后 T3 ， T4 拿部分分， T3 拿部分分最常见的做法就是暴搜，但是暴搜容易 T ，为了拿到更多的分数，应该合理剪枝。各种剪枝方法优化搜索...

笔记

2020-06-26

0 441