摘要：
DP搬运工2 题目描述 给你 \(n,K\)，求有多少个 $1$ 到 \(n\) 的排列，恰好有 \(K\) 个数 \(i(1<i<n)\) 满足 \(a_{i-1},a_{i+1}\) 都小于 \(a_i\) 。 输入格式 一行两个整数 \(n,K\)。 输出格式 一行一个整数 \(ans\) 表 阅读全文
摘要：
DP搬运工1 题目描述 给你 \(n,K\) ，求有多少个 $1$ 到 \(n\) 的排列，满足相邻两个数的 \(max\) 的和不超过 \(K\)。 输入格式 一行两个整数 \(n,K\)。 输出格式 一行一个整数 \(ans\) 表示答案 \(mod\ 998244353\)。 样例 样例输入 阅读全文
摘要：
收集邮票 (概率dp) 题目描述 有 \(n\) 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是 \(n\) 种邮票中的哪一种是等概率的，概率均为 \(\frac{1}{n}\) 。但是由于凡凡也很喜欢邮票，所以皮皮购买第 \(k\) 阅读全文
摘要：
土地购买 （斜率优化dp） 题目描述 农夫 \(John\) 准备扩大他的农场,他正在考虑$ N(1 \leqslant N \leqslant 50,000)$ 块长方形的土地. 每块土地的长宽满足$(1 \leqslant$ 宽 \(\leqslant 1,000,000; 1 \leqslan 阅读全文
摘要：
数列分块入门 1-8（蒟蒻没写9） 数列分块入门 1 题目链接 题意是区间修改单点查询，运用分块思想，在区间里是一整块的直接打标记，零散的直接加，在查询的时候返回当前点的值加上它所属的块的加法标记即可 代码 #include<cstdio> #include<cstring> #include<io 阅读全文
摘要：
最远点对(线段树+树的直径) 题目 \(n\) 个点被 \(n-1\) 条边连接成了一颗树，给出 \([a,b]\) 和 \([c,d]\) 两个区间，表示点的标号请你求出两个区间内各选一点之间的最大距离，即你需要求出$max{dis(i,j)\ |\ a\leqslant i\leqslant b 阅读全文
摘要：
实验室外的攻防战 UOJ#180 [树状数组] 题目 时针指向午夜十二点，约定的日子——2月28日终于到来了。随着一声枪响，伏特跳蚤国王率领着他的跳蚤大军们包围了 \(picks\) 博士所在的实验室。 当然，\(picks\) 博士不会坐以待毙，他早就率领着他的猴子们在实验室外修筑了许多的坚固防御 阅读全文
摘要：
二叉搜索树 [四边形不等式优化区间dp] 题目描述 有 \(n\) 个结点，第 \(i\) 个结点的权值为 \(i\) 。 你需要对它们进行一些操作并维护一些信息，因此，你需要对它们建立一棵二叉搜索树。在整个操作过程中，第i个点需要被操作 \(x_i\) 次，每次你需要从根结点一路走到第 \(i\) 阅读全文
摘要：
树上的等差数列 题目描述 给定一棵包含 \(N\) 个节点的无根树，节点编号 $1\to N$ 。其中每个节点都具有一个权值，第 \(i\) 个节点的权值是 \(A_i\) 。 小 \(Hi\) 希望你能找到树上的一条最长路径，满足沿着路径经过的节点的权值序列恰好构成等差数列。 输入格式 第一行包含 阅读全文
摘要：
序列 题目描述 给定两个长度为n的序列 \(a, b\) 。你需要选择一个区间$[l,r]$，使得 $a_l+…+a_r\geqslant 0$且 \(b_l+…+b_r\geqslant 0\)。最大化你选择的区间长度。 输入格式 第一行一个整数 \(n\)，第二行 \(n\) 个整数 \(a_1 阅读全文