传送门 题意： 在一个一维坐标上，有 n 个东西， 每个东西， 用 xi, si 表示 这个东西在 xi 位置上， 它能覆盖到的区间为 xi si, xi si 然后， 你可以对任意的东西， 扩大它的 覆盖区间， 即对 si 加 花费 问你 覆盖 , m 的最少花费。 n lt , m lt 解： 显然 DP 我们用 dp i 表示 覆盖 i m 的最少花费。 然后我们从 m 枚举 x 若这个x ...
2019-11-17 14:23 0 285 推荐指数：
Codeforces Round #600 (Div. 2) E. Antenna Coverage（dp） 题目链接 题意： m个Antenna，每个Antenna的位置是$x_i$，分数是$s_i$,覆盖范围是$[x_i - s_i; x_i + s_i]$,每个硬币可以使一个 ...
E. Yet Another Division Into Teams There are n students at your university. The programming skill of the i-th student is ai. As a coach, you want ...
E. Bored Bakry 题意：给定一个长度为 n 的序列 an ，找出最长的 good 子序列的长度。当一个序列 al-r 满足它的 & 大于它的 ^ 时，我们称该序列是 good 序列。 分析：来分析一个 good 序列性质。 不妨设一个序列的 & 为 X ...
题目链接：http://codeforces.com/gym/102222/problem/E E. 2-3-4 Tree time limit per test 10.0 s memory limit per test ...
传送门 显然这个图是个 $DAG$ ，那么就可以考虑跑 $dp$ 了 先考虑没有梯子的情况，首先把每个位置标号，越后面的位置编号越小，终点位置编号为 $1$ 那么从终点往起点 $dp$ ，枚举当前位置摇到的数字，那么有 $f[x]=\frac{\sum_{i=1}^{6}(f[x-i ...
codeforces 1217E E. Sum Queries? （线段树 传送门：https://codeforces.com/contest/1217/problem/E 题意： n个数，m次询问 单点修改 询问区间内最小的unbalanced number balanced ...
传送门：>Here< 题意：询问给出一棵无根树上任意两点$a,b$，求关于所有点$i$，$dist(a,i) = dist(b,i)$的点的数量。要求每一次询问在$O(log n) ...
传送门: 1327- E. Count The Blocks 题意：给你一个整数n，求10^n内（每个数有前导零）长度为1到n的块分别有多少个。块的含义是连续相同数字的长度。 题解：从n=1开始枚举，ans数组记录每个长度的块的个数。当前的ans[n]的值就是下一个n++后的ans[n]的值 ...
