区间DP-2

区间DP[post cid=”15” /]区间DP类似于记忆化搜索，只是将树形的结构使用循环完成，时间复杂度一般为$O(n^3)$     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 笔记

线性DP例题

线性DP例题拍照排列P263     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 笔记

有限背包

有限背包设第i个物品有A[i]个，则在进行DP时，不能直接正/倒循环一遍，常用的方法是将同一个物品拆成若干个（二进制分解法），在用01背包的求法即可拆分代码：...     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 笔记

约数

质因数分解单个数的分解...     阅读全文
Axell's avatar
Axell 1月 29, 2019
C++, 笔记

数学

数学,数论质数./archiv...     阅读全文
Axell's avatar
Axell 1月 29, 2019
C++, 笔记

搜索例题

小木棍进阶指南P102 #include<bits/stdc++.h> using namespace std; int m,s...     阅读全文
Axell's avatar
Axell 1月 29, 2019
C++, 笔记

树，图的遍历

树的重心goto     阅读全文
Axell's avatar
Axell 1月 29, 2019
C++, 笔记

两条不重复路径DP

问题给定一个平面，以及一些点之间的边，求出一条最长的环形路径     阅读全文
Axell's avatar
Axell 1月 27, 2019
C++, 笔记

哈夫曼树

哈夫曼树哈夫曼树，又称最优树，是一类带权路径长度最短的树。带权路径：即各点与根的距离*点的权值之和     阅读全文
Axell's avatar
Axell 1月 26, 2019
C++, 笔记

堆

堆- 概念堆即二叉堆，具有快速查找最小/大值，插入，删除，修改的功能 实现 STL priority_queue<...     阅读全文
Axell's avatar
Axell 1月 26, 2019
C++, 笔记