![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 81
Mirai_Future
这个作者很懒,什么都没留下…
展开
-
CodeForces 73C LionAge II
C. LionAge II time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya plays the LionAge II. He was bored of p原创 2015-10-30 20:31:21 · 603 阅读 · 0 评论 -
CodeForces 75D Big Maximum Sum
题意:给你n(n 思路:一看到这个数据 暴力是直接TEL的。于是就想着用别的方法,一开始想把这个n个小数组处理处三个东西:ls--从左端点开始的最大区间和,rs--从右端点开始的最大区间和,ss--这个数组最大区间和。然后用线段树来做。想着想着感觉不好写,突然就想到了用dp;于是定义一个二维的dp; dp[i][0]:代表扫到第i个小数组的时候从左边开始的最大值; dp[i][1]:维护扫到原创 2015-10-30 19:57:06 · 491 阅读 · 0 评论