ZR十连测第三测

打的比较麻

总之就是很心累

时间安排

8.20-8.50 看题

8.50-10.00 T1

10.00-10.30 改T1细节

10.30-11.00 T2部分分

11.00-12.00 看题

题目分析

T1

大模拟

n^2随便做

哦，不建议我这种手敲单词敲错挂了100分的人写

T2

感觉是个dp，然而并不会

赛后

补了一下 线段树上放dp第二维

题目条件给了保证区间不重 于是我去了一个限制条件

但其实 一个区间向两侧转移的必要条件是区间不相邻（即不能有[1,3][3,5]两个区间由中间不存在的（3,3）区间转移到 3 这个端点上）

因为这个re了很久

中间一直wa 线段树单点修改的时候忘了上传

我是麻瓜。

T3

没想法

T4

也没什么想法

赛后总结

1. 亲亲 这里的建议是不要自己手敲单词哦，挂分挂麻了，还subtask…