随笔分类 -  搜索

摘要：Dfs+剪枝 保证正确性 复杂度：$O(玄学)$ 此题标签是计算几何，可以极角排序然后DP，然而我因为想练搜索写了这份代码 对于每一个点，我们枚举它在哪一个矩形中。即对于每一个点，可以创建一个新矩阵储存它，也可以用旧的矩阵储存它。我们可以用vector来储存每个矩形中的点，当矩形中的点确定，矩形的大 阅读全文

摘要：DP+DFS 复杂度 O(玄学） 一道奇怪的题目，考场不一定能想得出来 首先证明1的必要性，显然，没有1无法表示出1，因此1是必要的 有了1之后，就有了一个枚举范围，对于一种邮票，它的面值要比前一个大。 设前i 1种邮票能表示出来的最大范围为up，那么一定不能表示出up+1，所以第i种邮票的最大面值 阅读全文

摘要：算法：匈牙利算法 复杂度：不好算，懒得算 这道题我调了两个半小时，代码长，细节多，现总结一下栽过的坑 1. 此题数组传参的方式很好，能够降低代码难度，值得学习 2. 如何使人和时间、门的二元组互不冲突很重要 3. 如果点无冲突用链表，否则用vector 4. 点是从0开始建的，初始化match数组不 阅读全文