A
Difficulty:3- / Easy
Tag:-
判断 (Ti−Si) mod 26(T_i-S_i)\bmod 26(Ti −Si )mod26 是否相等即可。
O(n)O(n)O(n)。
B
显然隔一个染一个是最优方案。后面忘了。
C
Difficulty:3- / Easy
双指针模拟即可。
O(n)O(n)O(n)。
D
Difficulty:3- / Easy
怎么还带出原题的。
这玩意拿个数据结构比如说并查集、线段树、珂朵莉树啥的维护一下,查询每个连通块最右边的块就行了。
O(nα(n))O(n\alpha(n))O(nα(n)) 或 O(nlogn)O(n\log n)O(nlogn)。
E
Difficulty:3.0 / Easy
题目可以转换成这个图是否由若干个链或一个环组成。
O(n)O(n)O(n)。
F
Difficulty:3- / Easy
定义 dpi,j\text{dp}_{i,j}dpi,j 为第 iii 个数为 jjj 的方案数。显然可以 O(n2)O(n^2)O(n2) 前缀和转移。没了。
写区间逆序对去咯!