摘要:
目录:一、DP二、图论 1、最短路 2、强连通分量 三、利用单调性维护四、贪心五、数据结构 1、并查集 六、数学 1、计数问题 2、数学分析七、博弈八、搜索////////////////////////////////// 一、DP:1003: [ZJOI2006]物流运输trans(参见 http://hi.baidu.com/aekdycoin/item/88a8be0bf621c6314ac4a3d5 )首先对于某个时间段[i,j],我们可以轻松暴力删点以后求1-n的最短路然后就是一个区间DP的问题DP[i][j] 表示从第 i 天到第 j天的最优值,于是方程很显然:DP[i][j]. 阅读全文