心得

1,看问题一定要深入实质性的东西

2,计算几何题注意角度的计算,有时能减少不少计算量

3,做题时一定要注意大量题型的训练,能熟练运用各种题型的分析方法、技巧找到解题方法

4,注意解题方法的总结归纳

5,区间顺序的选择三层循环的DP

6,选择满足条件的指定对象,注意条件的预处理,减少循环的次数

7,对多个对象的元素进行选取,视图化用搜索

8,对无法表示的图论map,可以考虑并查集、矩阵压缩

9,回溯和深搜区别:前者是求有多少种情况,后者是能否出现这种情况

10,二分、三分一般是用于求于求达到一定要求的未知数,可以是多个,一定要选出一个进行分,其他的未知数有其计算得出,

用要求进行方向判断,小还是大了

11,区间型的DP,选择合并的顺序运用f[i][k]=f[i][j]+f[j][k]+num;三层循环

12,广搜进行距离计算

13,线段树对其节点要进行技巧性的设计

14,特殊数的处理,分析特殊数的数论特点,进行设计求解,尤其注意质数分解

15,背包问题注意题型的判断,还有消费和价值的设计

原文地址:https://www.cnblogs.com/jackes/p/2519619.html