梦熊总结
Day 1
-
T1 : 赛时60,补题100,二分双logTLE了,正解应该用双指针
-
T2 :赛时0,补题100,正解是贪心+倍增,以后做题可以多看看特殊性质,可能会引导到正解上
-
T3 :赛时0,补题100,线段树优化dp
注意点:如果同一时刻要求两只手的位置,就应该单独考虑
Day 2
-
T1 :赛时100,如果两个相同,就打标记
-
T2:赛时100,枚举k,然后0表示不选,1表示
<=k-1 ,2表示 等于k 的情况数 -
T3:不会,dp有点看不懂
-
T4:36并查集
Day 3
-
T1:100,考虑将一来一回的操作合并
注意:set中如果自定义比较顺序,但是只按照一个信息去排序,那么这个信息相同但其他信息不同的会互相排斥,导致无法插入
-
T2:85,错因:空间开小了,点开的是对的,但是边开小了
我是启发式合并,题解更简单一些,直接记录每个点的父亲,如果缩了环,就让环上的每个点的父亲指向上面一个点
Day 4
- T1: