单调队列文章列表


单调队列

[luoguP2569] [SCOI2010]股票交易(DP + 单调队列)

传送门 $f[i][j]$ 表示第i天,手中股票数为j的最优解 初始化 $f[i][0]=0$ $0=i=n$ 4种方式转移 以前没买过,第i天凭空买 $f[i][j]=j*ap$ 第i天什么都不干 ...,

[luoguP2219] [HAOI2007]修筑绿化带(单调队列)

传送门 需要n*m的算法,考虑单调队列 可以预处理出来 a[i][j]表示以i,j为右下角的绿化带+花坛的和 b[i][j]表示以i,j为右下角的花坛的和 那么我们可以单调队列跑出来在AC1,BD1的...


共2页/12条 首页 上一页 1 2 末页


香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图