摘要: 常见DP模型及其构造 序列DP ARC074 RGB Sequence 题意 给你一个长度为 $n$ 的序列和 $m$ 组约束条件,每组条件形如 $l_i,r_i,x_i$,表示序列上的 $[l_i,r_i]$ 中恰好有 $x_i$ 种颜色,现在要你用三种颜色给这个序列染色,求满足所有约束的方案数。阅读全文
posted @ 2018-08-19 15:29 ShichengXiao 阅读(761) 评论(0) 编辑