1366E. Two Arrays——(组合数学)

题意 给出一个长度为 n 的序列 a ,再给出一个长度为 m 的序列 b ,题目保证序列 b 是严格递增的,咱们须要将 a 分割成刚好 m 段,使得每一段的最小值刚好等于 b[ i ] ,问有多少种分割方法ios 解析 出发点 bi<bi+1,说明数组b是严格递增的 侧面说明bi为后缀min 利用 bi为a数组某一段区间,且区间最小值为 bi ; 这个区间的左端点的后缀min为 bi ,说明bi的
相关文章
相关标签/搜索