by SJTU(ftiasch)

A(J)

水题

B

搜索+剪枝

D(J)

区间DP,枚举最后一个消除的位置

F

N盏灯,M个开关,每个开关控制不同集合的灯
设X为亮灯数,求 $E(X^3)2^M$

概率DP

$X = x_1 + x_2 + … + x_n \;\; x_i \in \{0,1\}$
$X^3 = \sum_{i \leq j \leq k}C_{ijk}x_ix_jx_k$
$C_{ijk} = \begin{cases}6, &i=j=k \\ 1, &i \neq j \neq k \\ 3 ,&Other\end{cases}$
求$E(X^3)2^M$,即枚举三盏灯,若三盏灯都亮,则对答案贡献$C_{ijk}$,这个过程用dp就可以了

H(G)

背包,没注意看范围,写成字典树实在失误

I(J)

几何

K(G)

水题,一开始写成set失误