![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
*ACoder*
研究型码农
展开
-
nowcoder16638 carpet
kmp、二维循环节、单调队列、哈希原创 2020-07-09 18:16:17 · 146 阅读 · 0 评论 -
poj2823 Sliding Window
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 52857 Accepted: 15140Case Time Limit: 5000MSDescriptionAn array of原创 2016-06-09 22:53:53 · 370 阅读 · 0 评论 -
单调队列优化的多重背包
单调队列优化的多重背包Decription 给定N种物品和一个容量为M的背包,每种物品都有三个属性:价值wiw_i、体积viv_i、个数cic_i 目标:选择若干个物品装入背包,使其容量和不超过M,并最大化价值和Solution 1 设fi,jf_{i,j}表示考虑前ii种物品,装入容量为jj的背包获得的最大价值 状态转移方程如下: fi,j=max{fi−1,j−kvi+kw原创 2016-10-15 20:59:25 · 6373 阅读 · 1 评论 -
1758: [Wc2010]重建计划(TLE)
01分数规划+点分治+单调队列原创 2017-04-25 16:55:14 · 490 阅读 · 0 评论 -
cf372C. Watching Fireworks is Fun
dp、单调队列原创 2019-09-13 14:24:29 · 184 阅读 · 0 评论