随笔分类 - 单调队列
摘要：每日一题 day29 打卡 Analysis 朴素的DP方程为: dp[i]=max{sum[i]-sum[j-1]}; 对于每个i 需要用单调队列维护最小的sum[j-1] 注意： 1.tail初值要置成1，因为i=1时状态要从i=0转移，所以队列中已有一个元素0。 2.对于每个i，要先维护队头，
阅读全文
摘要：Analysis ①首先将所有粉刷匠,按照必须刷的小木块Si从小到大排序. 上面这个操作为了保证我们可以顺序处理. ②我们可以设f[i][j]表示为,前i个粉刷匠,刷了前i个木块.可以有些木块选择不刷 状态确定好了后,我们分两种情况讨论. 第i个粉刷匠不工作,那么f[i][j]=f[i−1][j]第
阅读全文
摘要：每日一题 day26 打卡 Analysis 单调队列模板 对于每一个区间，有以下操作： 1、维护队首（就是如果你已经是当前的m个之前那你就可以被删了,head++） 2、在队尾插入（每插入一个就要从队尾开始往前去除冗杂状态） 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
