![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
冷酷|射手
这个作者很懒,什么都没留下…
展开
-
Running Routes 题解
题目链接 Running Routes 题目描述 Running Routes The administrators at Polygonal School want to increase enrollment, but they are unsure if their gym can support having more students. Unlike a normal, boring, rectangular gym, the gym floor at Polygonal is a regular原创 2020-07-16 09:05:14 · 413 阅读 · 0 评论 -
【洛谷5336】成绩单(区间动态规划)
题目链接 初看题目,就知道是区间动态规划。那么,我们怎么设计状态呢? 首先,f[i,j]表示区间[i,j]的最小代价,肯定是不行的,因为不能在O(1)的时间内求出区间[i,j]中最小最大的。所以我们要设计一个四维f[i,j,l,r]代表区间[i,j]删掉部分后留下的数的范围在[l,r]之中。 O(2500000000)会MLE内存要爆,而我们发现N的范围却只有50,这个突破口告诉我们用离散化将10...原创 2020-01-14 22:14:29 · 297 阅读 · 0 评论