20190802B組
T1:100(100)
賽時：
n=10？
這麼小，不是一道大水題麼？
於是直接dfs暴力，AC。
算法:
暴力&dfs
T2:10(0)
賽時：
這道題看似像一道博弈論。
可是又和昨天那題很像。
仔細再看一眼，就是一道裸的區間dp。
但是關鍵我不會呀！！！
於是就像昨天那題那樣直接dfs暴力。
肯定沒有昨天能水那麼多分，過了樣例便直接交，也沒有多管。
賽後：
暴力還打掛了，只對了個樣例數據。
看了題解果然是dp。
但其實dfs搜索也是沒問題的，只不過要加一個很難加的記憶化。
算法：
dp&記憶化搜索
T3:70(100)
賽時：
打了個水法，直接每次刪掉一行其他行沒有數的那列，過了樣例。
不過這水法也好像可以AC。
算了不管交了就對了。
賽後:
水法真可以AC。
但是······
推出循環的條件錯了。
哎，代碼實踐能力還是太差了。
算法:
模擬
T4:100(100)
賽時：
一看和之前一題很像，好像還簡單一點。
手推了一下，還真和那題一樣最長不下降子序列。
n有點大，加個二分優化，調了一下AC。
算法:
最長不下降子序列+二分優化
