[POJ 1363][Stack] Rails

原題連結

[Codeforces Round #333 (Div. 1) pB][Stack] Lipshitz Sequence

原題連結

[POJ 3250][Stack] Bad Hair Day

原題連結
無聊繼續刷水題......

[POJ 2559][Stack] Largest Rectangle in a Histogram

原題連結
無聊來刷刷水題......

[HOJ 136][TIOJ 1346][IOI 2007 Day2][DP] Training

原題連結
這道題也是各種折騰人......

[NPSC 2009 高中組決賽][TIOJ 1690][DLX] 補習班的報名熱

原題連結

這邊不對DLX做太多的講解，只說如何建模。

[POI XI Stage II][SCC] The Tournament

原題連結

我個人非常喜歡這道題，主要是因為直到我AC前的2個小時，我都完全沒想到這題是SCC的一道題XD。
最後雖然發現了和SCC的強大關聯性，還是借用了同學的code，而且想了非常久才弄出來的......

[POI XIV Stage I][TIOJ 1220][Disjoint Set] Offices(辦公室設置)

原題連結
詳細的題解可以直接參考這篇

[PA 2006 Round4][SCC] Crayfish

原題連結
這道題一開始我想的蠻歪的

[Uva 315][articulation point] Network

原題連結
完全不解釋，就是一題裸的割點......
而且N才出到100，這題大概是在考你怎麼讀一行的數字吧......

[Codeforces Round #190 (Div. 1)][DP] Ciel and Gondolas

原題連結
這題的重點在於DP優化中決策點的單調性，有許多性質還是需要參考論文和證明才能懂的
有關於決策點的說明可以參考一下官方題解

[Codeforces Round #313 (Div. 1) pC][DP] Gerald and Giant Chess

原題連結
本來一直往dp[i][j]=dp[i-1][j]+dp[i][j-1]去想......結果不管怎麼弄都逃離不了O(n^2)XD

最後看了codeforces上的tag寫著combinatorics!


才突然想起高中數學也有教，從(0,0)走到(n,m)的捷徑方法數是C(n+m,m)，這是解這題的其中一個關鍵

[Codeforces Beta Round #23 pE][DP] Tree

好久沒更新了QQ

[Codeforces 100365F][SG value] Coins Game

原題連結
相當經典的一題SG value

[Codeforces 603C][SG value] Lieges of Legendre

原題連結
這題對於SG value的新手來說還是不錯的題目，說明了遊戲題還是需要嘗試和觀察的....

[POJ 2778][AC 自動機] DNA Sequence

原題連結

[Uva 1449][AC自動機] Dominating Patterns

原題連結
給出字串集合A和字串B，請找出A中出現在B最多次的字串，如果次數相同則按照出現順序輸出。

[Uva 1106][DP][操作分治] Machine Works

原題連結
 這裡 是這題完整的想法以及支持在線的作法，特地再寫一篇是因為像操作分治一類轉離線後的作法不僅code量少，時間和空間上的表現也都很優秀。

[Uva 1106][DP] Machine Works

原題連結
這道題目真是我見過最坑爹的一道題......

[POI XVIII][整體二分] Meteors

原題連結

整體二分這個科技在不想寫複雜資料結構(Persistent,Copy on write......)時還是挺好用的