mad_max

分类

主席树(1) 优先队列(3) 博弈论(2) 哈希(3) 广度优先搜索(2) 数论(8) 未归档(1) 树(2) 树状数组(3) 模拟(4) 深度优先搜索(6) 线段树(3) 贪心(2)

/ 注册

全部文章（共2篇）

奇偶减枝（深搜小技巧）

奇偶减枝：在一个地图中，若终点(ex,ey)和起点(sx, sy)满足t-abs(ex-sx)-abs(ey-sy)不为偶数，则无法恰好在t步内恰好到达；

奇偶减枝深搜

2019-08-22

0 378

HDUOJ 1010 Tempter of the Bone (深搜+奇偶减枝）

solution：原本以为是简单的迷宫上深搜，但是将各种常规减枝都剪除了之后仍然超时，很是恼火，百度了一下发现还有奇偶减枝这个东西，果然加了奇偶减枝就过了，不明白奇偶减枝的看这个链接 #include <bits/stdc++.h> using namespace std; int ...

深搜奇偶减枝

2019-08-22

0 403