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