会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
随笔分类 -
数据结构--单调队列
LUOGU P2569 [SCOI2010]股票交易(单调队列优化dp)
摘要:"传送门" 解题思路 不难想一个$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)
BZOJ 1047: [HAOI2007]理想的正方形
摘要: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)