摘要：
如果 dp 方程需要你从一个区间的 dp 数组的值中选择某些最大值，那么太好了，dp 方程设定的这个区间相当于滑动窗口，需要最大最小值都可以用单调队列优化。 P2627 [USACO11OPEN]Mowing the Lawn G 不能选超过 $k$ 个奶牛，那么状态中必定要有关于是否被选的一维。一 阅读全文
摘要：
Problem A,B 一分钟通过，此处不赘述。 Problem C 由于只有 9 个字符，所以分开处理。 对于一个字符，最好的方案是到一个时间点，有任何一个字符串这个位置有这个字符，就直接选。 但是实际上会出现在多个字符串，有一个位置的字符在多个字符串出现，意思是 \(s[1][i] == s[k 阅读全文
摘要：
坑 阅读全文
摘要：
cdq分治 本博客还是从二维偏序开始铺垫，对cdq分治进行讲解（实际上是给自己讲，因为没人看）。 前置知识：归并排序 cdq分治的学习需要保证对归并排序的理解，虽然它是一个基础算法。 二维偏序问题 给定 $n$ 个元素，第 $i$ 个元素有两个属性 $a_i$ 和 $b_i$ ，设 $f(i)$ 为 阅读全文