翻译不完整以及一些其他问题(服务大众 #2)
查看原帖
翻译不完整以及一些其他问题(服务大众 #2)
592238
Elairin176楼主2024/7/26 18:42

本帖的内容未处理。管理员这么鸽吗
本题(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$ 为一个好的数列。  
2024/7/26 18:42
加载中...