neuq_zsmj的博客

题意：你要杀死n只狼，对于每个狼有对应的a[i]表示其本身的战斗力，b[i]表示他可以给左右（如果有的话）的两匹狼提供b[i]的战斗力提升buff，问杀掉所有狼的最小费用。无论杀的方法，最后肯定要花费，所以只对b进行考虑，最后加上a的和。 由矩阵链乘引起的思路：用dp[i][j]表示杀光从i到j所有狼的费用。从i到j枚举k，k表示最后一只杀死的狼，这样就把i-j分为了三个部分:[i...

题目链接：https://codeforces.com/gym/101933/problem/E题目大意我方有nnn个士兵，对方有mmm个士兵，每个士兵有对应的血量，血量xxx为000时士兵消失。现在轮到我方进行攻击，共攻击ddd次，每次攻击会等概率选择场上还活着的士兵减少其一滴血，问ddd次攻击后地方士兵全部死亡的概率。1≤n,m≤51\leq n,m \leq51≤n,m≤5 , 1≤...

题目链接https://vjudge.net/problem/Gym-101889E题目大意给定数字串和kkk，数字串为???的位置可以任意填0−90-90−9，求最小的%k为0的数，没有则输出∗*∗1≤len≤10001 \leq len \leq 10001≤len≤1000 , 1≤k≤10001\leq k \leq 10001≤k≤1000题解思路状态很多，不能直接暴搜。这...