摘要：
维护两个单调队列一个递增一个递减 如果两个差值大于l，那么把位置小的往后移，因为这样才能保证合法，不然比如最大值在1处，最小值在2处，现在我们移动最小值是不可能的，因为最小值始终在最大值和右端点的中间，无法移动，只能移动最大值，那么注意的是，如果移动后合法，那么当前的有效区间跟移动后在哪无关，其实是 阅读全文
posted @ 2020-03-14 21:06
朝暮不思
阅读(117)
评论(0)
推荐(0)
摘要：
分析可以设置二维的dp状态i天有j块钱的最大收益 对w+1天之前的每天进行初始化，因为在这个时候只能买，也可以不买，但是这个不买在后面进行集体操作 之后就有3种情况，一种是买，一种是不操作，一种卖出 并且只有当满足条件的时候才能进行买卖，那么这个优化方法就明显了，不买的情况就是等于前一天这个钱的大小 阅读全文
posted @ 2020-03-14 19:52
朝暮不思
阅读(132)
评论(0)
推荐(0)
摘要：
A题： 我们发现如果任意两个奇偶性不同都不行，因为只要奇偶相同，都能够通过加2操作得到 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #in 阅读全文
posted @ 2020-03-14 08:13
朝暮不思
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号