打赏

相关文章

HDU - 5115 经典区间dp

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

洛谷P5115 : SAM + 边分治 + 虚树dp

题意 给出串 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…

HDU5115(区间dp)详解

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

5115. 删除回文子数组

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

【题解】hdu5115 区间DP

题目链接 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…

【洛谷P5115】Check,Check,Check one two!(后缀数组)(并查集)

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

HDU 5115 Dire Wolf

传送门&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid5115 森林狼嘛&#xff0c;1费11但是可以给相邻的随从加buff&#xff0c;hhh 现在有一列森林狼&#xff0c;你需要A死他们&#xff0c;当然你也会受到伤害每一只森林狼有自己的攻击力a[i]&#xff0c;以及对相邻…

刷基础题-hdu5115

http://acm.hdu.edu.cn/showproblem.php?pid5115 2019.5.30 区间dp&#xff0c;O(N^3)能过&#xff0c;攻击一匹狼的花费是这匹狼的攻击力和相邻狼的额外攻击力 #include <stdio.h> #include <algorithm> #include <string.h> #define mem(x,y) memset(x,y…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部