随笔分类 -  数据结构--单调队列

摘要:"传送门" 解题思路 不难想一个$O(n^3)$的$dp$,设$f_{i,j}$表示第$i$天,手上有$j$股的最大收益,因为这个$dp$具有单调性,所以$f_i$可以贪心的直接从$f_{i w 1}$那一层转移来,转移时枚举一下当前买卖多少。考虑优化,发现每次其实就是一个区间取$max$,是由$A 阅读全文
posted @ 2019-03-19 18:10 Monster_Qi 阅读(147) 评论(1) 推荐(0)
摘要:Time Limit: 10 Sec Memory Limit: 162 MB Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值 的差最小。Input 第一行为3个整数,分别... 阅读全文
posted @ 2018-06-11 10:51 Monster_Qi 阅读(127) 评论(0) 推荐(0)