[vp]ARC071

提交记录

好水的一场。。第一次自己\(ak~\)远古arc。

\(A.\)模拟

\(B.\)排个序直接算贡献。

\(C.\)我们发现操作可逆，一个\(B\)可变成\(AA\)，\(A\)同理变成\(BB\)，
我们不妨先全部变成\(A\)，最后\(mod~3\)的删除，
所以用个前缀和判断\(mod~3\)的余数是否相同即可。

\(D.\)sb线性dp，我们倒着\(dp\)。
\(1.\) \(\large a_i\)填1，\(\large f_i = f_{i+1}\)
\(2.\) \(\large a_i\)不填1，\(\large a_{i+1}\)不填1，\(\large f_i=(n-1)^2\)
\(3.\) \(\large a_i\)不填1，\(\large a_{i+1}\)填1且后面都是一个值，\(\large f_i=\sum f_{i+j+1}\)，维护一个后缀和即可。