ZJOI2008 生日聚会Party

对于任意连续区间的限制,可以转化为以i结尾的所有区间的限制。这个转换在昨天的后缀自动机题也有用到,因此将其命名为区后变换。稍加分析后,我们记录以i结尾任意区间最大差即可进行DP转移。这个转换同时也创造了增量的性质,即i++时每个区间相当与在后面添加一个数,方便统计。用极值来约束DP条件也是好的想法。

上一篇:使用proxyee-down解决百度云下载限速问题


下一篇:空连接ipc$入侵