sdoi2008 sue的小球
關路燈balticoi 2009 day1甲蟲
小結：新增一維狀態表示過去決策的影響，狀態數過大無法承受。於是將影響在過去決策時計算，通過狀態傳遞。
影響是必然的，後面無論發生什麼，都會對未來結果產生貢獻，即這個影響可以看作是這個決策本身的一項費用。
當前對未來的影響是線性關係（這樣說或許不太準確，就是可以直接累加，比如一次函式，而不是像二次函式那樣與後面的狀態本身有關（對比uva10559方塊消除））
時空觀：從過去考慮當前
uva10559方塊消除
noi2008奧運物流
小結：模擬於上一種情況，當我們想要把貢獻累在每次決策的時候，但發現它們並不獨立，而是與未來的狀態有關，那麼再開一維/多維用於表示未來的狀態。
假設未來的情況，把不同未來情況的影響儲存在不同狀態中，可以理解為把影響沿著不同的路傳遞到未來，未來決策時直接使用。
時空觀：從現在考慮未來
學習筆記 最小費用最大流
最小費用最大流，本人乙隻三種演算法，mcmf zkw 張昆瑋 primal daul。然而基本沒見人用過pd，多數都是mcmf和zkw。對比起來，mcmf是基於spfa的一種演算法，在稀疏圖上十分高效 zkw演算法是用spfa和km重標號來進行計算的，在稠密圖很高效，不過有一種圖能夠使zkw變慢 費...
學習筆記 最小費用最大流
最小費用最大流，本人乙隻三種演算法，mcmf zkw 張昆瑋 primal daul。然而基本沒見人用過pd，多數都是mcmf和zkw。對比起來，mcmf是基於spfa的一種演算法，在稀疏圖上十分高效 zkw演算法是用spfa和km重標號來進行計算的，在稠密圖很高效，不過有一種圖能夠使zkw變慢 費...
學習筆記 計組 主儲存器
sram儲存器的儲存元為乙個觸發器。sram的優點是訪問速度快，但儲存容量不如dram大。任何乙個sram，都有三組訊號線與外部打交道 位址線 資料線和控制線。如下圖表示儲存容量為32k 8位的sram邏輯結構圖，即256行 128列 8位。1.簡介 dram儲存器的儲存元是由乙個mos電晶體和電容...