摘要: 1609E Tag:线段树 矩阵 线性动态dp 2400 设 \(f_{i,0/1/2}\) 表示无 \(a\),有 \(a\) 无 \(ab\),有 \(ab\) 无 \(abc\) 转移矩阵为 \[ \begin{bmatrix} s_i= a&s_i \neq a&+\infty\\ +\in 阅读全文
posted @ 2025-01-11 11:25 Isenthalpic 阅读(15) 评论(0) 推荐(0)