得分: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 讲了一下,感觉懂了?可以订正一下。
标签:总结,20241011,T4,T3,模拟,100,思路,DP From: https://www.cnblogs.com/y1wei/p/18458119