三道題，看了下時間和空間限制，都是很正常的限制

因為考試剛剛開始，也沒什麼想法，就從第一道題開始往下慢慢推

第一道題一開始就找到了思路就是BFS，而且變換方式就三種，地圖還是一維的，敲了沒多長時間就拿下了

第二道題一開始沒什麼想法，就是一個動態規劃吧，然後單調不上升和單調不下降分別弄一次最後比較出答案就行了。在自己試著寫幾組資料之後發現最優解可能有非常多個，但最優解中所有的數一定都是原數列中有的數，然後改了改（越改越看不懂但能過就完事了（）），耗時比較長

最後一道題直接敲線段樹（可能有別的演算法反正我想不到）了，看到題意那就維護一個區間最大值和最小值就行了，但是線段樹還是不熟練，就是想起來簡單敲起來很醜（），而且越敲越感覺奇怪。最後一道題一直敲敲改改快到考試結束，結果給的人性化資料和樣例好像格式不一樣然後就徹底懵了，最後人性化資料也沒過去，按照樣例的格式上交了