摘要: 首先容易确定每个位置的上界,接下来考虑对每种上界分别求方案数,再乘起来。 对每一种上界将其对应的位置提出来,由于是区间 \(\max\),只需要关注每个位置的值是否到达这个上界 \(x\)。枚举一个前缀,考虑维护 \(f_i\) 表示最后一个达到上界位置为 \(i\),确定完这个前缀中所有数的方案数 阅读全文
posted @ 2024-12-01 23:10 zifanwang 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 先把是否有色的约束处理掉。累一个前缀和,对每个位置判一下即可。 考察区间覆盖的性质,显然最后一个操作的区间内的颜色一定与其覆盖的颜色相同。考虑从后往前确定操作的顺序,一个操作只要满足这个条件就可以作为当前的最后一个操作,如果有多个满足条件的操作,随便取一个都合法。 考虑维护满足条件的操作,每次取出一 阅读全文
posted @ 2024-12-01 16:20 zifanwang 阅读(5) 评论(0) 推荐(0) 编辑