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