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。
算法:
最長不下降子序列+二分優化