2020年7月26日
集训队作业2018： 青春猪头少年不会梦到兔女郎学姐
摘要： 提交的话目前只知道 luogu 可交。 我们考虑加入若干个隔板：首先相邻不同色则一定需要加入一个隔板，然后考虑相同颜色我们也可以加入一个隔板（或不加入）。然后在计算的时候对每个分割情况算每一段颜色相同的方案数。 这个时候每一段的区间是固定的。那么我们考虑给每一个长度加一个权值 \(a_i\)，一个分 阅读全文
posted @ 2020-07-26 11:35 jerome_wei 阅读(342) 评论(0) 推荐(0) 编辑