动态规划 斜率优化
文章平均质量分 87
Fsss_7
这个作者很懒,什么都没留下…
展开
-
hdu2829Lawrence
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2829题意:给定n,m,有n个站点,m个炸弹能炸掉m段铁路,使得最后剩下的价值最小,计算方法看题目中的计算公式。分析:这题是09年的多校,是很旧的斜率优化的老题了。我们设dp[i][j]表示放了i个炸弹并且最后那个炸弹的位置为j的时候的最小价值。那么显然有转移方程dp[i][j]=min(dp[i-原创 2016-01-24 12:59:40 · 578 阅读 · 0 评论 -
Codeforces Round #344 (Div. 2)
链接:http://codeforces.com/contest/631problemA:给定两个数组A,B。设f(x,l,r)=x[l]|x[l+1]...|x[r],求max(f(A,l,r)+f(B,l,r))。分析:因为是取或是贪心变大,所以我们把整个数组或起来即可,即l==1&&r==n。O(n)代码:#include#include#include#include原创 2016-03-05 23:31:17 · 394 阅读 · 0 评论 -
Codeforces Round #351 (VK Cup 2016 Round 3, Div. 2 Edition)
链接:http://codeforces.com/contest/673problemA. Bear and Game:看90分钟电视,有n个有趣点,如果持续15没有看到有趣的点,那么就关电视,问什么时候会关掉电视。分析:水题。找到第一个跨度大于15的点即可,注意答案最大90。代码:#include#include#include#include#include#incl原创 2016-05-08 21:39:51 · 804 阅读 · 0 评论