DP搬运工1 [来自yyy–mengbier的预设型dp]
- 2020 年 8 月 20 日
- 笔记
DP搬运工1 题目描述 给你 \(n,K\) ，求有多少个 \(1\) 到 \(n\) 的排列，满足相邻两个数的 \(m …
Continue Reading收集邮票 (概率dp)
- 2020 年 8 月 17 日
- 笔记
收集邮票 (概率dp) 题目描述 有 \(n\) 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里 …
Continue Reading二叉搜索树 [四边形不等式优化区间dp]
- 2020 年 8 月 15 日
- 笔记
二叉搜索树 四边形不等式优化区间dp 题目描述 有 \(n\) 个结点，第 \(i\) 个结点的权值为 \(i\) …
Continue Reading树上的等差数列 [树形dp]
- 2020 年 8 月 14 日
- 笔记
树上的等差数列 题目描述 给定一棵包含 \(N\) 个节点的无根树，节点编号 \(1\to N\) 。其中每个节点都具有 …
Continue Reading暑期集训模拟赛3
- 2020 年 7 月 17 日
- 笔记
前言 今天除了改成\(0\)分的\(T4\)一切安好…… NO.1 中中救援队 原型：安慰奶牛 题目描述 中中酷爱滑雪， …
Continue Reading
暑期集训模拟赛1
- 2020 年 7 月 15 日
- 笔记
前言 由于自己的不认真丢了不少分…… NO.1 数列 题目描述 下面数列的第 \(n\) 项： \(f(0)=a_0,f …
Continue Reading