修筑绿化带题解 我的做法实际上神奇且麻烦，大家其实可以看一下别人的做法。 这是一个单调队列优化DP题（~~废话~~）。 我的大概做法是：将每个c乘d的矩形化成一个点，将从a乘b的矩形中选一个c乘d的矩形转化为：在(a c+1) (b d+1)的矩形中选一个值最小的点。 具体做法如下： 1.求出二维前 ...
分类：
其他好文 时间：
2019-09-06 22:45:58
阅读次数：
82
[https://www.cnblogs.com/orzzz/p/7885971.html] ...
分类：
其他好文 时间：
2019-09-02 19:27:30
阅读次数：
88
分析 多重背包优化，输出方案 二进制优化 / 单调队列优化 输出方案只需要记录是否转移，用bool类型存 这题好像卡空间 代码 1.二进制优化 1 /************************ 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:luogu 5 ...
分类：
其他好文 时间：
2019-08-30 22:29:28
阅读次数：
72
dp优化总结 一、滚动数组 典型的空间优化。 这应该是最最普通的一个优化了吧。。 对于某些状态转移第i个 只需要 用到第i 1个状态时，就可以用滚动数组，把第一维用0/1表示。 拓展1： 当一个状态转移要用到前m个转移时，我们依然可以滚起来，把第一维按模m的值滚起来。 拓展2： 若每一个决策可以选任 ...
分类：
其他好文 时间：
2019-08-27 17:08:18
阅读次数：
76
495. 滑动窗口 ★★ 输入文件：window.in 输出文件：window.out 简单对比时间限制：2 s 内存限制：256 MB 【问题描述】 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时 ...
分类：
其他好文 时间：
2019-08-26 00:13:47
阅读次数：
89
http://poj.org/problem?id=1821 题意：给长度为n的木板，k个工人，每个工人要么不粉刷，或者选择一个包含木板si，长度不超过li的连续的一段木板粉刷，每粉刷一块得到pi的报酬，问如何安排工人使得总报酬最大？ 思路：可以按si给工人排序，这样我们就可以按照顺序依次安排工人。 ...
分类：
其他好文 时间：
2019-08-25 20:10:07
阅读次数：
120
"Employment Planning" 有n个月，每个月有一个最小需要的工人数量$a_i$,雇佣一个工人的费用为$h$,开除一个工人的费用为$f$,薪水为$s$，询问满足这n个月正常工作的最小费用,$n\leq 12$。 解 显然可以猜一个结论，因为工人数不确定，猜测每一个月的工人数量必然为某一 ...
分类：
其他好文 时间：
2019-08-25 18:13:57
阅读次数：
86
QUESTION: JYY和CX的结婚纪念日即将到来，JYY来到萌萌开的礼品店选购纪念礼物。萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻的礼物之间有一种神秘的美感。于是，JYY决定从中挑选连续的一些礼物，但究竟选 哪些呢？假设礼品店一共有$N$件礼物排成一列，每件礼物都有它 ...
分类：
其他好文 时间：
2019-08-25 14:32:23
阅读次数：
162
———————————————————————————————————————————————————— 修改一次的单调队列，借助单调队列求出区间内删除达到的最大值，再借助连续增长的l，r求解，挺好的题 ———————————————————————————————————————————————— ...
分类：
其他好文 时间：
2019-08-23 22:29:20
阅读次数：
110
" [USACO13OPEN]照片Photo" 这题好烧脑... include using namespace std; define ll long long define rg register define Max(x,y) ((x) (y)?(x):(y)) define Min(x,y) ...
分类：
其他好文 时间：
2019-08-19 23:04:21
阅读次数：
82
