本帖的内容未处理。管理员这么鸽吗
本题(CF360B) 加入标签 动态规划,dp、二分,且翻译不完整,原题要求最大值最小,但翻译未给出,且格式错误。故修改翻译:
给定一个数列 $a$,可以对其中的元素做**至多** $k$ 次修改,每次修改可以将数列中的一个数改成另一个。
求经过修改后,$\max\limits^n_{i=2}\left|a_i-a_{i-1}\right|$ 的最小值。
CF337D 这一题加入标签 图论、动态规划,dp,且翻译格式错误。故修改为:
给定一棵 $n$ 个结点的树,树上有 $m$ 个重要结点,统计满足以下条件的结点的数量:
- 距离每个重要结点的距离均不超过 $d$。
两点 $(u,v)$ 之间的距离定义为从 $u$ 到 $v$ 的简单路径(不含重边的路径)所经过的边的数量。
CF1030E 这一题加入标签 动态规划,dp、进制、枚举,且翻译格式错误,故改为:
有一个操作定义为:
选定数列(设其为 $a$)中的一项 $a_p{(1\le p\le n)}$,再选定两个正整数 $x,y$,将 $a_p$ 二进制下的第 $x$ 位和第 $y$ 位反转。(以上二进制位数从 $1$ 开始)
如果有一个数列 $b$,对其应用零次或任意次以上操作可以使得其最终异或得 $0$,那么称数列 $b$ 为一个好的数列。
现在有一个长度为 $n$ 的数列 $a$,要求统计满足以下条件的数对 $(l,r)$ 的数量:
- $1\le l\le r\le n$
- $a_l,a_{l+1},\dots,a_r$ 为一个好的数列。