這幾天看了點有關樹形dp的知識點，然後又看了幾個題目，大體上對樹形dp有了一定的了解，下面簡單描述一下：
樹形dp，顧名思義，在樹上進行dp,樹是遞迴的定義的，所以樹形dp也是遞迴的求解，一般而言，dp[node]表示的是以node為根的子樹能得到的最優解。一般而言，dp[node]需要從node的子結點進行狀態轉移，樹形dp又常常和揹包結合起來，因為dp[node]的狀態是由它的兒子轉移而來。我們常常可以將node的n個兒子看做n個物品，要如何對這n個物品抉擇得到最優的dp[node]就常用到揹包的思想，發現樹形dp只要找到父親節點與兒子節點的關係，問題就好辦了。
接下來的計畫就是要去刷題了，重心要轉移在做題上面了。。
8月7日訓練筆記
忙碌的一天，今天一天的重點放在了看課本上面，複習了求最短路徑的方法的一些知識點，然後看了乙個題目，現在最大的問題就是課本上的知識點看懂了，但是一到實際題目中去卻不知如何下手了，這充分反映出來對知識點的掌握不夠透徹，還有乙個就是題目做的太少了，見得題型也太少了，所以看見題目就有點 了，所以還需要多做題...
8月8日訓練筆記
忙碌的一天，今天一天收穫最大的還是對圖論及資料結構知識的複習，感覺收穫還不小。今天下午做了一場練習賽，總體感覺還是一般，還是只是a了兩道最簡單的題目，這也就間接說明了自己和別人差距還是很大的。還有很大的提公升空間，所以還需要繼續努力，不斷向前。今天比賽中有值得總結的地方，就比如拿第一題來說，非常簡單...
8月14日訓練筆記
集訓的時光已經過了將近一半多了。說實話，每天都很忙碌。今天又結束了乙個專題，即 單調佇列和二分，說實話我感覺題目還是做的太少，今天做的幾個單調佇列的題目全是前面的變形，即根據前面的題目完全可以做出來這些題目，所以舉一反三還是很重要的，今天簡單的總計一下單調佇列的套路 單調佇列 佇列中 元素之間的 關...