2021年9月13日
NOIP模拟51
摘要： T1： 首先比较套路的是可以枚举右端点考虑其影响线性序列求方案数首先想到的就是线性DP 考虑分析题目性质，每次施法将一段首尾相同的区间颜色全部转化为相同的颜色，那么很显然的是当前位置进行的施法不受前后的影响，考虑状态划分 首先若当前位置选择不施法，那么直接继承上一位置的方案数即可（在上一位置的每种方 阅读全文
posted @ 2021-09-13 18:29 HZOI_LYM 阅读(56) 评论(0) 推荐(0) 编辑