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) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章 / 思维（共1篇）

牛客练习赛28 颓红警

题意：一颗有根树，每个节点有一权值，为敌人的战斗力，你的战斗力为p，每次可以攻击一节点，节点战斗力减p，他的儿子的战斗力减少p-dis^2，dis为他的儿子到他的距离。要将所有节点的战斗力变为小于0，求最小攻击次数。题解：题目描述有问题，看样例解释才明白有一条限制——只能攻击战斗力大于等于0...

牛客颓红警

2018-10-08

0 517