类型、思路的一些总结

类型，思路。
1、贪心与性质。
2、数据存储与共享：优化，计数类。
3、部分分数，小点骗分
4、转化题意。差分与前缀和的基础操作。差分使区间转化为单点。共享：前缀和。
5、降维：思考和实操
6、二分，三分：单峰谷证明
7、性质，中位，平衡点
8、式子转化。化简。消除绝对值/minmax影响。
9、读题
10、数学容斥，组合数
11、有效行动。如何枚举。如何共享。
12、复杂度分析，++与+=
13、ST表记录最值。序列，矩阵。
14、重复。去除大数：取模，二分，快速幂、矩阵，
15、规律、原理。
16、一对一关系：1、图论 2、并查集 3、二分图
17、去除冗余。哪些是真正有用的。
    （DP优化时经常用到（改变状态定义，从而去除无效的））。
18、正难则反。正向反向。

19、没有说明但实际隐含的特殊情况。

转载于:https://www.cnblogs.com/seamtn/p/11338929.html