rt，

本场的 CF498E 的 CF 评分 *2700，状压 dp + 矩乘优化，评蓝。

本题 CF498D CF 评分 *2400，线段树维护 dp，评紫。