![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间DP
twh233
嘻嘻
展开
-
娜娜梦游仙境系列——吃不完的糖果(一维DP某个区间和最大
传送门娜娜梦游仙境系列——吃不完的糖果TimeLimit:1000MS MemoryLimit:64MB64-bit integer IO format:%lld已解决 | 点击收藏Problem Description娜娜好不容易才在你的帮助下"跳"过了这个湖,果然车到山前必有路,大战之后必有回复,大难不死,必有后福!原创 2017-08-08 10:14:54 · 462 阅读 · 0 评论 -
区间DP思维起步
转自这里区间dp顾名思义就是在一个区间上进行的一系列动态规划。对一些经典的区间dp总结在这里。1) 石子归并问题题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737描述: 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过转载 2017-07-25 20:52:17 · 263 阅读 · 0 评论 -
ZOJ - 3537 Cake 凸包+区间DP
传送门CakeTime Limit: 1 Second Memory Limit: 32768 KBYou want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped pa原创 2017-07-26 13:52:23 · 255 阅读 · 0 评论 -
hdu 2476 刷墙
1、http://acm.hdu.edu.cn/showproblem.php?pid=24762、题目大意:有两个字符串长度相同,现在有一个painter,一次可以把第一个字符串中的一段区间内的所有字母都换成同一个字母(这个字母可以是任意一个),问最少执行多少次操作,才能将第一个字符串转换成第二个字符串3、解题思路:dp[i][j]表示i-j区间内的最少次数原创 2017-07-26 14:06:57 · 469 阅读 · 0 评论 -
hdu 6170 正则表达式 dp
传送门Two stringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 463 Accepted Submission(s): 171Problem DescriptionGivin原创 2017-08-22 21:43:20 · 545 阅读 · 0 评论 -
hdu 5115 区间dp 狼BUFF
题目大意:你是一个战士现在面对,一群狼,每只狼都有一定的主动攻击力和附带攻击力。你杀死一只狼。你会受到这只狼的(主动攻击力+旁边两只狼的附带攻击力)这么多伤害~现在问你如何选择杀狼的顺序使的杀完所有狼时,自己受到的伤害最小。(提醒,狼杀死后就消失,身边原本相隔的两只狼会变成相邻,而且不需要考虑狼围城环这种情况)输入要求:总共T组数据,每组N只狼,按顺序输入全部狼的主动攻击力和然后再按顺原创 2017-12-05 23:09:24 · 280 阅读 · 0 评论 -
Wannafly挑战赛7 D.codeJan与青蛙 (dp+优化树状数组
题目链接 dp[i][j]代表第i个位置,第j个洞的花费转移方程dp[i][j]=min(dp[i][j],dp[k][j-1]+cost[k][i]) cost[k][i]代表从i-k上的青蛙全去i位置的花费sum[i]=sum[i-1]+b[i];fsum[i]=fsum[i-1]+a[i]*b[i]; cost[k][i]=fsum[i]-fsum[k]-a...原创 2018-10-08 22:26:02 · 169 阅读 · 0 评论