摘要：
第一种方法：可以二分最大天数订单的答案然后通过差分求一下是否可行。 第二种方法：无脑插一棵残缺的线段树板子即可： 阅读全文
posted @ 2019-03-23 22:45
AlphaWA
阅读(236)
评论(0)
推荐(0)
摘要：
样例手写一写很容易发现规律（前后一样的串，则ans+=2），实现起来却忘了string的便捷性，其实根本用不到哈希。 阅读全文
posted @ 2019-03-23 21:44
AlphaWA
阅读(163)
评论(0)
推荐(0)
摘要：
1.涉及负数时同时维护最大和最小，互相转移。 2.考场上最大最小混搭转移WA，赛后发现如果是小的搭小的，大的搭大的就可过，类似这种： 于是猜测原因的话可能是：最大和最小的不一定是同一种方案，而P1、P2、P3这三种情况转移到现态必须是同一种方案转移过来？ 阅读全文
posted @ 2019-03-23 21:18
AlphaWA
阅读(139)
评论(0)
推荐(0)
摘要：
写得很好的题解 一眼过去很像是：排序，然后从前向后扫，有这个区间时插到树里，过去以后再删除。然后事实也是这样做的…… 具体起来： 1.如果考虑暴力的话，一种想法是枚举左端和右端要选取的区间（如果我们按长度排序的话），那么只要发现当前选取的这些从左到右的区间可以得到m及以上就可以了，没必要特地考虑具体 阅读全文
posted @ 2019-03-23 09:52
AlphaWA
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号