概述

笑死，DP一道不會，期望 \(0+0+0+0=0\)，實際 \(20+10+0+0=30\)​，再次被機房男女老少暴打。兩位神仙 \(300+\) 和 \(200+\)，太強了。

賽時

出題人說自行判斷題目難度，我就掃了一眼，T1是個數位DP，但這玩意我沒寫過。。。

T2是個算期望...？大概不是很難但我不是很清楚期望到底怎麼算，所以放棄這題了。

T3有點像圖論，推了半天沒想出來啥性質，不知道咋DP，扔了。

T4感覺可做，但稍微推了推毛都沒推出來，放棄了。

只能滾回去硬著頭皮寫數位DP，設計狀態還是沒啥大問題，但是不會轉移了——不會處理 \(0\)​。

這時候心態已經崩了，看了一下，暴力我也一個都不會打，好傢伙，硬著頭皮調T1吧。

然後調上頭了，調到結束也沒調出來，特判了幾個情況，T2瞎輸出騙分，就結束了。

賽後

好傢伙，我居然沒墊底，就離譜。

發現我T1搞不出來的原因是狀態設計有後效性，再加一維就好了。啊這，果然我DP還是太菜了。

第 \(\text N\) 次惡補期望，其實T2不算太難，T3稍難點，不過我都不會。。。

T4確實有點難。。。勉強聽懂了...

總結

首先寫題上頭肯定是不太對的。。。

DP確實是得大量練習，我水平確實不夠...

沒鍛煉出來思維...

明天不知道是什麼，希望RP++。