Dilworth定理 优美的Dilworth定理 Dilworth是针对偏序集的组合数学的一个重要定…
最长上升子序列(LIS) 定义: 最长上升子序列(Longest Increasing Subseq…
dequeue双向队列 dequeue<int>que;//创建双向队列 que.pus…
优先队列之朴素版 合并果子 题意: n个果子,数目为tr[i],进行n - 1次合并操作,每次都消耗…
博弈论 威佐夫博弈---黄金分割比 经典例题: 有两堆石子,有两个绝顶聪明的人在玩一个游戏,每次每个…
差分 - 前缀和 一维数组前缀和 为什么要学前缀和呢?学前缀和有什么用呢? 让我们先看一下1657题…
快速读入int inline int IntRead(){ char ch = getchar();…
并查集(找爹算法) 定义 并查集是一种树形的数据结构,由两部分组成: 合并(Union):把两个不相…