做题经验（个人瞎扯淡）

标签：str   连通   规划   最短路算法   strong   答案   需要   mil   for循环   

分类

        一、小数据范围，需要枚举，求最大或最小值

           搜索，for循环枚举

        二、数据较大，也有枚举特征，或等差序列

           动态规划

        三、题目比较长，题中有对流程的描述

         模拟

        四、看起来像数学中的找规律题

           数论，想不出公式就递推

        五、给了一个图，找最短路径

           最短路算法

        六、给了一个图，判断图的连通性并在连通时求最大或最小花费

        生成树

           七、在一段区间里修改或求和

        线段树、树状数组、模拟

           八、最大值最小或是最小值最大或判断一个数成不成立

        二分答案

暂时这些，想到在更。

做题经验（个人瞎扯淡）

标签：str   连通   规划   最短路算法   strong   答案   需要   mil   for循环   

原文地址：http://www.cnblogs.com/SpeedZone/p/7223897.html