2018年8月19日
DP及其优化
摘要： 常见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 阅读(1798) 评论(0) 推荐(2) 编辑