单调队列优化dp
关注
分享
扫一扫
努力写题的tyf
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2823 - Sliding Window- 单调队列优化dp
Sliding WindowTime Limit: 12000MS Memory Limit: 65536K Total Submissions: 75537 Accepted: 21413 Case Time Limit: 5000MS DescriptionAn array of size n ≤ 106 is given to you. T...原创 2019-03-17 21:42:46 · 238 阅读 · 0 评论 -
最大连续和 - 单调队列优化dp
1598：【 例 2】最大连续和时间限制: 1000 ms 内存限制: 524288 KB提交数: 104 通过数: 23【题目描述】给你一个长度为 n的整数序列 {A1,A2,⋯,An}，要求从中找出一段连续的长度不超过 m的子序列，使得这个序列的和最大。【输入】第一行为两个整数 n,m；第二行为 n个用空格分开的整数序列，每个...原创 2019-03-17 22:08:15 · 1246 阅读 · 0 评论