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

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

第四章果然又比第三章難了，題的數(shù)量也稍微減少了。
這章主要講了程序優(yōu)化，網(wǎng)絡(luò)流和高精度。

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

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

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

這章還考了很多小技巧，比如最惡心的就是4.3.2 The prime，這題要加N多惡心的剪枝才能過，數(shù)據(jù)最大的點我是0.7秒過的，最后的程序一共273行 - -!。還有些比如拓?fù)渑判颍澬模瑒託w（動態(tài)規(guī)劃，DP）等。

若是有不懂的題可以在后面留言，若學(xué)校的網(wǎng)沒有問題，我會在一天內(nèi)回答的。