链接

https://nanti.jisuanke.com/t/41296

题意

给一个长度为 $n$ 的序列，求区间内元素从小到大排序后相邻元素差的的绝对值小于等于 $1$ 的区间数

链接

https://ac.nowcoder.com/acm/problem/51187

题意

在一条环形公路旁均匀地分布着 $N$ 座仓库，编号为 $i$ 的仓库与编号为 $j$ 的仓库之间的距离定义为 $dist(i,j)=\min⁡(\left\vert{i-j}\right\vert,N-\left\vert{i-j}\right\vert)$

在 $i$ 和 $j$ 两座仓库之间运送货物需要的代价为 $a_i+a_j+dist(i,j)$

求在哪两座仓库之间运送货物需要的代价最大

链接

http://poj.org/problem?id=2311

题意

给定一张 $N*M(2 \le n,m \le 200)$ 的矩形网格纸，两名玩家轮流行动

在每一次行动中，可以任选一张矩形网格纸，沿着某一行或某一列的格线，把它剪成两部分

首先剪出 $1*1$ 的格纸的玩家获胜

两名玩家都采取最优策略行动，求先手是否能获胜

链接

https://codeforces.com/contest/1284/problem/C

题意

对于一个有 $n$ 个不重复数的序列的排列中有多少个区间使 $max{ pl,pl+1,…,pr}−min{ pl,pl+1,…,pr}=r−l$

链接

https://codeforces.com/contest/1284/problem/B

题意

定义一个长度为 $l$ 的序列中 $a$ 存在 $a_i<a_j(1\le i\le j\le l)$ 为合法序列

对于序列 $p$ 和序列 $q$，若 $p+q$ 为合法序列，则为有效组合

问 $n$ 个序列中有多少种有效组合

链接

https://ac.nowcoder.com/acm/problem/51114

题意

有 $N$ 块磁石，每个磁石的性质可以用一个五元组 $(x,y,m,p,r)$ 描述，其中 $x,y$ 表示其坐标，$m$是磁石的质量，$p$ 是磁力，$r$ 是吸引半径

若磁石 A 与磁石 B 的距离不大于磁石A的吸引半径，并且磁石 B 的质量不大于磁石 A 的磁力，那么 A 可以吸引 B

现在有一块磁石 L，坐标为 $(x0,y0)$，保持原地不动，所有可以被 L 吸引的磁石将会被吸引过来。
在每个时刻，可以选择更换任意一块自己已经获得的磁石（当然也可以是自己最初携带的L磁石）在 $(x0,y0)$ 处吸引更多的磁石

最多能获得多少块磁石？

链接

http://acm.hdu.edu.cn/showproblem.php?pid=2586

题意

多次询问，求树形图上两点间距离

链接

https://darkbzoj.tk/problem/2038

题意

$n$ 只袜子，问区间内抽到两只相同颜色袜子的概率，共有 $m$ 次询问

链接

https://www.luogu.com.cn/problem/P1352

题意

一颗带点权的有根树，一个节点不能和其父节点一起选，选择一些节点，求这些节点权值和的最大值

链接

https://loj.ac/p/10154

题意

给出 $n$ 个带权节点，每个节点可能有父节点

如果你要选择一个节点，那么你也必须选择它的父节点

求选择 $m$ 个节点能得到最大权值是多少