摘要: next_permutation() 全排列函数 这个函数是 STL自带 的,用来求出该数组的下一个排列组合 相当之好用,~~懒人专用~~ 适用于不想自己用dfs写全排列的同学(结尾附上dfs代码) 洛谷oj可去 "P1008 三连击" 注意: 1. 使用前数组需要排序(升序) 2. prev_pe 阅读全文
posted @ 2019-05-29 16:45 lidasu 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 并查集(Union Find) 准备工作 可以先看这个 "超有爱的并查集~" 解释的非常生动形象 tql 正文 oj用的是洛谷 "P3367 【模板】并查集" 优化有两种方式: 1. 路径压缩(常用) 2. 按秩合并 路径压缩 cpp include using namespace std; int 阅读全文
posted @ 2019-05-29 15:13 lidasu 阅读(307) 评论(0) 推荐(0) 编辑