AGC24 E - Sequence Growing Hard-樹形DP

傳送門ios 題意： 給出n,k,m，問有多少個序列組 (A0,A1,...,An) ( A 0 , A 1 , . . . , A n ) 知足如下條件： 序列 Ai A i 的長度剛好爲i 全部元素均在 [1,k] [ 1 , k ] 的範圍內 Ai−1 A i − 1 是 Ai A i 的子序列 Ai A i 的字典序大於 Ai−1 A i − 1 答案模m輸出。 n,k≤300 n , k

>>阅读原文<<