首页 > 其他 > 详细

类型、思路的一些总结

时间:2019-08-12 14:03:38      阅读:97      评论:0      收藏:0      [点我收藏+]

类型,思路。
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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!