T1
考虑哪些情况是不合法的
上来来一个 (t) 那么不是第一个星球的
如果没有 (l) 或者出现其它字符那么都不是
如果俩 (l) 就都不是
所有情况都想到了,结果手残写挂了 (100 o 22)
T2
没想到的一个题目,结果 (dfs) 也写挂了
有两种写法,其一是土哥 (O(n^2log n)) 的吊打标算的做法
首先不难维护出来 (f_{i,j}) 表示区间 ([i,j]) 是不是可以被全部取到
然后把所有可以取到的区间离线扫描线即可
第二种就是最后不扫描线 而是考虑直接转移 (g[i][j]) 进行区间 (dp)
T3
线段树合并加上离线处理
没有判最后出现和智商为 (0) ,挂掉 (45)
T4
套路题,考虑木叶下的做法
树剖给链上取 (max) ,树边直接倍增
就只有这题没挂
这场挂得有点惨