Spy97

动态规划

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章 / 动态规划（共2篇）

2019牛客暑期多校第八场 Just Jump

题意数轴上，从0跳到n，其中有n-1个石头，每次至少跳d米，还有m个限制， ( t i ...

2019-08-11

0 434

HDU 6365

题意： n个障碍物在空中，每个障碍物都有一个防御值，从原点射激光，激光可以设定攻击力，激光只能消灭防御值小于攻击力的障碍，遇到不能消灭的障碍时就会消失，现在要消灭所有障碍，使激光的攻击力的和最小。题解：区间型动态规划首先，激光一定经过线段的端点，所以最多有2n个射击方向表示消灭掉所...

2018-08-09

0 401