yiwei

摘要: 得分:100+100+0+2=202 感觉还行了。 T1 单调队列优化 DP,花了将近 45 min,最开始写了一个假的 DP 花了太多时间了。 T2 原本像写一个乱搞,没想到就直接过了?对于每一行的第一个位置,先求出以这个点为左上顶点的答案,然后向右推,动态维护这个正方形即可,赌的就是相邻格子的答 阅读全文
posted @ 2024-10-11 12:22 _yiwei 阅读(5) 评论(0) 推荐(0) 编辑