得分:100+100+0+2=202
感覺還行了。
T1
單調佇列最佳化 DP,花了將近 45 min,最開始寫了一個假的 DP 花了太多時間了。
T2
原本像寫一個亂搞,沒想到就直接過了?對於每一行的第一個位置,先求出以這個點為左上頂點的答案,然後向右推,動態維護這個正方形即可,賭的就是相鄰格子的答案差不會太大,所以複雜度是 n^3 的。
T3
和之前做到的一題有點像?所以思路一直被往區間 DP 的方向思考,然後就全錯了!!!
T4
n=1 的部分分有點思路,但是對自己的計算能力還是不太自信,就不寫了。
總結:應該及時意識到 T3 和 AT_arc108_e 是不同的!不然一直被錯誤的思路牽著鼻子走。T4 題解看不懂,T3 聽 lzh 講了一下,感覺懂了?可以訂正一下。