分治背包+单调队列优化。 但是为什么maxn要1w多？。。。不怎么懂。 ...
分类：
其他好文 时间：
2016-11-11 23:39:58
阅读次数：
263
单调队列优化。 好像有点烦。。。调了许久。 ...
分类：
其他好文 时间：
2016-11-11 22:40:20
阅读次数：
177
2016.11.10 BZOJ1592 Usaco2008 Feb]Making the Grade 路面修整：离散+DP BZOJ1051 HAOI 受欢迎的牛 ：tarjan BZOJ2442 修建草坪 ：单调队列优化DP BZOJ3890 Meeting time : 分层DP BZOJ439 ...
分类：
其他好文 时间：
2016-11-11 00:54:02
阅读次数：
257
题目描述 Description 经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。 输 ...
分类：
其他好文 时间：
2016-11-09 22:31:47
阅读次数：
187
Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 688 Accepted Submission(s): 162 Pro ...
分类：
其他好文 时间：
2016-10-30 19:37:28
阅读次数：
291
题意： 给你三个数x,k,t(1e6)，表示你在x每次可以减1-t或者可以整除k的时候除以k 问你到达1的最小步数 思路： 这次BC简直福利场。。过了题就上分 我是用单调队列维护的前k个值，然后被卡掉了- - 看了题解改成单调队列维护，当时就没想到啊（其实是以为不会被卡就没改而已） ...
分类：
其他好文 时间：
2016-10-30 13:58:20
阅读次数：
233
http://acm.xidian.edu.cn/problem.php?id=1156 递减的单调队列，保存人的编号和入队耐心-入队时间。 ...
分类：
其他好文 时间：
2016-10-30 00:10:38
阅读次数：
236
约翰开车回家，又准备顺路买点饲料了（咦？为啥要说“又”字？）回家的路程一共有 E 公里，这一路上会经过 K 家商店，第 i 家店里有 Fi 吨饲料，售价为每吨 Ci 元。约翰打算买 N 吨饲料，他知道商家的库存是足够的，至少所有店的库存总和不会少于 N。除了购买饲料要钱，运送饲料也是要花油钱的，约翰 ...
分类：
其他好文 时间：
2016-10-20 09:58:55
阅读次数：
376
单调队列 维护2*j-b[j] b[j]:从j开始能够伸长到哪里 ...
分类：
其他好文 时间：
2016-10-16 01:17:32
阅读次数：
174
