倍增DP太难啦心情好再回去做 poj1821 先让工匠按s排序，f[i][j]表示枚举到第i个工匠涂了j个木板（注意第j个木板不一定要涂） 那么f[i][j]可以直接继承f[i-1][j]和f[i][j-1] 此外 f[i][j]=max(j-l[i]+1<=k<=s[i]){f[i-1][k-1] ...
分类：
其他好文 时间：
2018-08-13 17:05:31
阅读次数：
160
问题描述： 若有干个干草， 分别有各自的宽度， 要求将它们按顺序摆放， 并且每层的宽度不大于 它的下面一层 ， 求最多叠几层 题解： zkw神牛证明了： 底边最短， 层数最高 证明： 传送门 接下来我们就可以根据这个结论进行dp。 前缀和sum， 以及 F[ i ]第 i 个数之后的干草叠起来后， ...
分类：
其他好文 时间：
2018-08-12 23:42:54
阅读次数：
425
很好理解的，，按最大流思路理解就行 用优先队列优化复杂度低一点 ...
分类：
其他好文 时间：
2018-08-11 10:50:19
阅读次数：
142
主要介绍关于动态规划的优化方案，具体包括单调队列优化，斜率优化，四边形不等式，线段树等数据结构优化。 ...
分类：
其他好文 时间：
2018-08-04 18:58:16
阅读次数：
206
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给 ...
分类：
其他好文 时间：
2018-08-02 10:22:43
阅读次数：
138
管理员控制台能够允许你对 Confluence 运行的计划任务进行计划的调整，这些计划任务将会按照你的调整按时执行。可以按照计划执行的任务如下：Confluence 站点备份存储优化任务，清理 Confluence 的临时目录中的文件和缓存索引优化任务，确定 Confluence 的索引能够保持与数据库同步是最新的索引邮件队列优化任务，确保 Confluence 的邮件任务能够处理邮件队列并且所有
分类：
其他好文 时间：
2018-08-01 00:22:57
阅读次数：
139
#include #include #include using namespace std; struct my{ int next; int v; int w; }; struct lmjer{ int x,w; bool operatorrhs.w; } }; const int nil=0x... ...
分类：
其他好文 时间：
2018-07-30 21:38:06
阅读次数：
154
#include //大概要这些头文件 #include #include #include #include using namespace std; typedef pair pii; int head[30],next[200],point[200],val[200],size,dist[30... ...
分类：
其他好文 时间：
2018-07-22 23:33:05
阅读次数：
256
题目链接： 本来说是双倍经验题，跟飞行路线一样的，结果我飞行路线拿deque优化SPFA过了这里过不了了。 所以多学一种优先队列优化。 include include include include include define ll long long using namespace std; c ...
分类：
其他好文 时间：
2018-07-18 20:45:02
阅读次数：
185
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1023 http://poj.org/problem?id=3567 仙人掌！直接模仿 lyd 的代码； 大概就是 tarjan 找环 + 单调队列优化 dp，然后缩环成链继续递归； 直接模仿着 ...
分类：
其他好文 时间：
2018-07-08 21:15:17
阅读次数：
155
