2017年6月11日
jzyz集训 0611
摘要： 今天jjh和mzx搞的互测题目有必要记录一下。 T1：序列上可以放012三种颜色，有m个限制表示[l,r]区间的颜色数目必须是c，求方案数。 显然的DP，但关键是状态怎么设置，连续设置了n个状态都被自己推翻后gg。 正解其实也比较容易想到，颜色数这种东西状态还是记录上一次出现的位置比较好做...想到 阅读全文
posted @ 2017-06-11 22:02 CHADLZX 阅读(150) 评论(0) 推荐(0) 编辑