区间动态规划
dxyinme
这个作者很懒,什么都没留下…
展开
-
[codevs2192]删数
题目描述 有N个不同的正整数数x1, x2, … xN 排成一排,我们可以从左边或右边去掉连续的i个数(只能从两边删除数),1<=i<=n,剩下N-i个数,再把剩下的数按以上操作处理,直到所有的数都被删除为止。 每次操作都有一个操作价值,比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1),如果只去掉一个数,操作价值为这个数的值。任务 如何操作可以得到最大值,原创 2017-07-03 16:09:03 · 230 阅读 · 0 评论 -
[UESTC876]爱管闲事
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)春希非常爱管闲事,他每天都会抽空帮助一些同学,由于春希非常死板,出于公平性,春希不会先帮助后来找他的同学。现在有n个同学需要他的帮助,虽然他很想一天之类帮助所有人,但毕竟精力有限,于是他决定分m天来帮助他们。 根据事情的重要性,春希帮助不同原创 2017-11-24 21:21:06 · 214 阅读 · 0 评论 -
[四边形不等式]
当大家遇到形如 dp[i][j]=min/max(dp[i][k]+dp[k+1][j]+cost[i][j])dp[i][j]=min/max(dp[i][k]+dp[k+1][j]+cost[i][j])dp[i][j]=min/max(dp[i][k]+dp[k+1][j]+cost[i][j]) ① 或者 dp[i][j]=min/max(dp[k][j−1]+cost[k+1][j])d...原创 2019-03-01 20:33:54 · 131 阅读 · 0 评论 -
[codeforces1132F]Clear the String
time limit per test : 3 seconds memory limit per test : 256 megabytes You are given a string sss of length nnn consisting of lowercase Latin letters. You may apply some operations to this string: in o...原创 2019-05-31 13:05:16 · 205 阅读 · 0 评论