正题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid5115 题目大意 有 n n n只狼，击败第 i i i只狼会扣 a i a_i ai​加上于其相邻的狼的 b l b r b_lb_r bl​br​点 h p hp hp。注意该狼被击败后会使原来于其相邻的狼变的相邻。 解题思路 显然区间 d p …

Dire Wolf Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid5115 Description Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate …

题意：给定n个狼的攻击值ai和附加攻击值bi，每杀死一匹狼i，受到的伤害等于i的攻击值和与i相邻的狼的附加攻击值。求杀死所有的狼受到的伤害的最小值。 dp[i][j]：杀死区间i~j的狼受到伤害的最小值。 初始化： a[0]a[n1]…

题意 给出串 S S S&#xff0c; K 1 , K 2 K1,K2 K1,K2&#xff0c;求 ∑ 1 ≤ i < j ≤ n L C P ( i , j ) ⋅ L C S ( i , j ) ⋅ [ L C P ( i , j ) ≤ K 1 ] ⋅ [ L C S ( i , j ) ≤ K 2 ] \sum_{1 \le i < j \le n}{LCP(i,j) \cdot LCS(i,j) \cdot [LCP(i,j) \le…

题目大意&#xff1a;你是一个战士现在面对&#xff0c;一群狼&#xff0c;每只狼都有一定的主动攻击力和附带攻击力。你杀死一只狼。你会受到这只狼的&#xff08;主动攻击力旁边两只狼的附带攻击力&#xff09;这么多伤害~现在问你如何选择杀狼的顺序使的杀完所有狼时&#x…

给你一个整数数组 arr&#xff0c;每一次操作你都可以选择并删除它的一个 回文 子数组 arr[i], arr[i1], ..., arr[j]&#xff08; i < j&#xff09;。 注意&#xff0c;每当你删除掉一个子数组&#xff0c;右侧元素都会自行向前移动填补空位。 请你计算并返回从数组中删…

题目链接 dp[i][j]表示从i杀到j所受的最小伤害 dp[i][j]min(dp[i][j],dp[i][k-1]dp[k1][j]attack[k]extre[i-1]extre[j1]) 吓到了贼NM难想 //巨难想 #include<cstdio> #include<algorithm> #define INF 0x3f3f3f3f using namespace std; int dp[210][210];//d…

传送门 题解&#xff1a; 前前后后花了几个月的时间总算是把shadowice的比赛写到只剩一道题了&#xff0c;那道题是个很水的莫队不想写了。 然而这道题标算给了个很扯的后缀自动机上边分树合并。。。TM什么毒瘤玩意 考虑选择两个极长重复子串来计算答案&#xff0c;其实就是…