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

>>阅读原文<<