Chandery

摘要： 基本策略 一些去重的题可以考虑放到平面上，然后最后用扫描线直接算面积，从而达到去重的目的。 离散化 动态规划 这是一类非常需要注意的题，注意状态的设置以及思考优化方法，具体有： 时间优化： 前缀和 单调队列 斜率优化 数据结构 矩阵乘法 四边形不等式（出现几率不大） 空间优化: 去除无用状态 循环状 阅读全文