标签：style 选择 mil 直接 状态 问题 枚举 就是 size
T1 Catalan的综合运用，对Cat的理解还不够深刻。
然后就是对于DP的运用了，DP的状态定义要选好，尽量摒弃多余的、无用的DP，仔细思考定义的DP数组的含义，要根据自己的定义选择自己合适的算法。
对于定义的DP一定不能模糊，一是不好调，二是会造成思维上的混乱，容易跑偏。
定义DP时多方面考虑，选择最适合转移、最适合优化的DP下手。
T3 无向图没有缩点！！！
对于特点图的判定，找规律后可以从二分图方向考虑，二分图这个思想还是很重要的（是时候该复习一下最大匹配了）。
算法尽量简单，能省就省，根据题中所述选择最简单的算法，如边权相同直接跑BFS求单源最短路。
复杂度的分析仍然是个问题。对于那些看似“$n^4$ $n^3$”的算法，其实并不会枚举那么多，正确看待复杂度。
点数、边数不同阶的时候，不能同等看待。
标签：style 选择 mil 直接 状态 问题 枚举 就是 size
原文地址：https://www.cnblogs.com/LH-Xuanluo/p/11670820.html
