摘要： P9108 较火的题。 设 \(f_{i,l,r}\) 表示第 \(i\) 行涂 \([l,r]\) 的方案数，\(sum_i=\sum\limits_l\sum\limits_r f_{i,l,r}\)。转移 \[f_{i,l,r}=sum_{i-1}-\sum\limits_{R<l}\sum\ 阅读全文