摘要: "2019 Multi University Training Contest 1" A 题意:给长度为 n 的序列染 4 种颜色,有 m 个限制,每个形如 $[l_i,r_i]$ 区间内恰好有 $x_i$ 种颜色。问合法方案数。 $n,m \le 100$ key:dp 其实思路很简单,主要问题在 阅读全文
posted @ 2019-07-24 02:03 DQS 阅读(242) 评论(0) 推荐(0)