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的

>>阅读原文<<