区间dp
冷酷|射手
这个作者很懒,什么都没留下…
展开
-
Running Routes 题解
题目链接Running Routes题目描述Running RoutesThe 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 · 430 阅读 · 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 · 313 阅读 · 0 评论