不定项选择

编程

T1机器人走出范围(100%)

经典bfs,可以找环或者多源bfs。数据范围不大用多源做的。

T2 区间和(100%)

贪心,中间的会更多次被利用。

T3 找一个最长序列(100%)

几个结论:

①序列后续元素唯一,比如1后面一定是2(即gx单射)

②第一个0出现的位置变为1最优

③第一个0变为1的位置的右侧位置,1尽量靠右侧

然后10e9,记得开ll,还有一些位运算的小tag。