跨了個年，把USACO第四章“做掉”了。
順便跟大家說下新年好、新年快樂、新年如意、新年……

先把我的程序地址貼出來吧，若是卡住了你可以稍微借鑒。
http://www.shnenglu.com/Files/CK985/USACO-Chapter4.rar

第四章果然又比第三章難了，題的數量也稍微減少了。
這章主要講了程序優化，網絡流和高精度。

第一個就不說了吧，其實還是很重要的，關于優化方面，在今年的全國冬令營上，金牌選手Lolitter會講到的，他的論文很牛B，有機會的話我會找他要電子版的然后貼上來。

網絡流呢，一般來說有兩種實現方法：
1、尋找增廣路，并進行一系列操作
      比較常用的就最裸的最大流,以及DINIC算法。
2、預流推進
      其實預流推進不怎么常用，雖然說比較快，但是代碼量比較大，比如HLPP（最高標號預流推進）這種，比賽中遇到神仙了才會寫。

高精度就是非常基礎的東西了，要注意的就是效率吧，如果進行高精運算的次數比較多，記得壓位。

這章還考了很多小技巧，比如最惡心的就是4.3.2 The prime，這題要加N多惡心的剪枝才能過，數據最大的點我是0.7秒過的，最后的程序一共273行 - -!。還有些比如拓撲排序，貪心，動歸（動態規劃，DP）等。

若是有不懂的題可以在后面留言，若學校的網沒有問題，我會在一天內回答的。