Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/08/01/10809102-NOIP%E6%A8%A1%E6%8B%9F%E9%A2%98/#more
C (CF1178F Short Colorful Strip) 给定全 $0$ 序列，第 $i$ 次操作可以把值相同的区间的值赋值为 $i$，给定目标排列，求出操作方案数 有两个很明显的性质，首先，第 $i$ 次操作区间一定包括值为 $i$ 的位置，其次，当一个区间被操作后，这个区间与其他区间相互独立 后者是一个很好的性质，意味着对于每个区间只需要关注最小合法位置，枚举区间划分即可，最后区间相
https://ctp314.github.io/2019/08/01/10809102-NOIP%E6%A8%A1%E6%8B%9F%E9%A2%98/#more
C (CF1178F Short Colorful Strip) 给定全 $0$ 序列，第 $i$ 次操作可以把值相同的区间的值赋值为 $i$，给定目标排列，求出操作方案数 有两个很明显的性质，首先，第 $i$ 次操作区间一定包括值为 $i$ 的位置，其次，当一个区间被操作后，这个区间与其他区间相互独立 后者是一个很好的性质，意味着对于每个区间只需要关注最小合法位置，枚举区间划分即可，最后区间相