20191017_blog

偏序 分治

要擅长发现题目中的偏序关系,然后使用cdq分治,关于cdq分治,其实就是一维一维的满足。 一道非常好的题就是:删数字cdq优化dp方程的转移。

总结

多写几遍板子(最后一周肝模板)