樹形dp，設f[u,i]為從u出發，遍歷了i個點（包括u自身）的最短距離，g[u,i]表示從u出發，遍歷了i個點（不包括u自身）的最短距離。
記x到y的距離為dis[x,y]
狀態轉移方程：
f[x,i]:=min(f[x,i-j]+f[y,j]+dis[x,y]*2)(y是x的兒子）
g[x,i]:=min(f[x,i-j]+g[e[p].go,j]+e[p].dis,f[e[p].go,j]+g[x,i-j]+e[p].dis shl 1)(y是x的兒子）
兩個要點
1.注意順序：一定要類似於0/1揹包的順序，否則例如將某棵子樹的值使用兩次，就像0/1揹包中物品使用兩次一樣。
2.下標與值的翻**0/1揹包中下標是容量，值是答案；在這裡因為邊權的範圍遠大於點的個數，所以要反一下，否則mle+tle.
**（pascal):
la4015 樹形dp（狀態設計）（不會）
其實也沒有那麼難，只是自己不敢想 先把解法說一下，因為要用dp麼，根據樹的遞迴的特性設計狀態，因為題目要求的是各種距離最多能訪問到多少點 但是以距離作為狀態會空間不夠用，所以要把值比較大的東西存成資料，作為dp的值而不是狀態量 dp需要考慮哪些狀態？1.那個節點出發是必須的。2.決策要考慮要不要走回...
論場景在研發中的重要性
隨著中國改革開放程度的加深，網際網路行業也逐漸出現變革，典型的變化就是由原來的低端重複性造輪子，逐步轉向高階，以技術創新為主導。乙個有力的證明就是近年來以技術驅動的創業公司越來越多，這在10年前是不可想象的。在人才要求上，對工作經驗不再那麼看重，而更加重視求職者的學歷，專業，背景。在這樣的背景下，一...
論模式在領域驅動設計中的重要性
最近在阿姆斯特丹舉辦的領域驅動設計歐洲大會上，cyrille martraire在其演講中談論到模式的重要性時表示，了解領域驅動設計 ddd 之外諸多現存的模式很有必要。ward cunningham因其第乙個搭建了wiki 而為大家熟知，但同時他也是第一批對模式進行描述的人。這第一批模式關注於資訊...