随笔分类 - 单调队列
摘要:题目 【内存限制:$256 MiB$】【时间限制:$1000 ms$】 【标准输入输出 】【题目类型:传统】【评测方式:文本比较】 题解 做题思路 最基础的东西不用解释,一定是 $dp$ 一类的题。 然后开始考虑 $dp$ 定义。 考场定义:$dp[i][j]$:在第 $i$ 号位以及之前,一共捡了
阅读全文
摘要:题目 【内存限制:$512MiB$】【时间限制:$1000ms$】 【标准输入输出】【题目类型:传统】【评测方式:文本比较】 【题目描述】 原题来自:SCOI 2010 最近 $lxhgww$ 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,$lxhg
阅读全文