标签：水题 乘法 倍增 枚举 复杂 数列 image 树状数组 并查集
————————10.20————————————————————————————
T1 概率DFS
T2 并查集
T3 树状数组 / 二分
————————10.21————————————————————————————
T1 跑 k 遍最短路+枚举全排列
T2 倍增
T3 倍增
————————10.22————————————————————————————
T1 求 gcd + 二分
T2 二进制索引树（这是个啥
） + 前缀和
T3 DP
————————10.23————————————————————————————
T1 堆+贪心
T2 看题解也没看懂
T3 考虑单边对答案的贡献
————————10.24————————————————————————————
T1 局部贪心＋背包DP（预处理＋背包ＤＰ过５０％）
T2 没有ｓｏｌｕｔｉｏｎ
T3 图论题。每次删除一条边，然后对该边所连的两个点跑Ｄｉｊｋｓｔｒａ。
这道题我一开始是按照点跑的
，ｎ２ｎｌｏｇｎ的复杂度，其实只要按照边
跑就可以了，ｍｍｌｏｇｍ的复杂度。
所以说，思路要活一些啊！！
————————10.25————————————————————————————
T1 没懂
T2 ＤＰ，％％％％ｓｕｒｆｕｌ６
T3 求不重叠的路径方案。
先算出所有的方案，只要减去重叠的部分即可。
不明白求方案的公式
————————10.26————————————————————————————
T1 。。
T2 。。
T3 与向量有关的题目。题目中的公式可以化为一个简便的式子，％％％ＡＫｄａｌａｏ太聪明了！！！
————————10.27————————————————————————————
T1 矩阵乘法优化ＤＰ。
ｄａｌａｏ们讲的推导状态转移方程的各种姿势没听懂，蒟蒻还是打表推方程吧。。。
T2 水题。。
T3 线段树
————————10.28————————————————————————————
T1 前缀和 + 差分。
T2 枚举。。
T3 数学题专场。。。没懂。。
T4 Trie树上DP
————————10.29————————————————————————————
T1 不懂
T2 等差数列差分 + DP
T3 不懂。。今天是等差数列专场。。。
T4 最小哈密顿回路
————————10.30————————————————————————————
T1 模拟
T2 贪心＋map
T3 DP + 滚动数组优化
T4 拓扑序增量建树，LCA + 倍增
标签：水题 乘法 倍增 枚举 复杂 数列 image 树状数组 并查集
原文地址：http://www.cnblogs.com/ExileValley/p/7759927.html
