[TIOJ 1899][IOI 2014] Holiday

原題連結
這道題我一開始以為可以用枚舉和dp去寫，但是複雜度怎麼壓都壓不下來......最後是聽了大神同學的提示才發現我枚舉錯東西了.....枚舉天數去做合併大概是沒救的......

[TIOJ 1884][IOI 2015] Boxes

原題連結
剛好最近作到一些類似的問題，所以這題的核心思想我是矇中的(?

[POJ 3017][DP] Cut The Sequence

原題連結
嗚姆
個人頗喜歡這道題，大概是因為我做了蠻久的(?

[POJ 3709][DP] K-Anonymous Sequence

原題連結
關於斜率優化想了解的可以看這篇。

[Codeforces Round #153 (Div. 1) pA][deque] Points on Line

原題連結
既然是pA當然要水水的XD

[POJ 3320][雙指針] Jessica's Reading Problem

原題連結

對於單調隊列、序列單調性不再多做討論，可以先做這題。

[POJ 3061][雙指針] Subsequence

原題連結
這題也是相當經典的單調性的題目

[POJ 2823][deque] Sliding Window

原題連結

這道題的時間非常......奇妙。

原本我穩穩的寫完deque想說可以一次水過。

結果竟然T了！？

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

原題連結

[POJ 3250][Stack] Bad Hair Day

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

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

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

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

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

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

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

[Uva 1106][DP] Machine Works

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

[SPOJ APIO10A][DP] Commando

題目連結
最單純的想法是1D/1D的DP，但是顯然不夠快。
這時候看看SPOJ的tag上寫著Convex Hull，然後就可以無恥的去做凸包優化了。