[AtCoder Grand Contest 024 Problem E]Sequence Growing Hard
题目大意:考虑N+1个数组{A0,A1,…,AN}。其中Ai的长度是i,Ai内的所有数字都在1到K之间。Ai−1是Ai的子序列,即Ai删一个数字可以得到Ai−1。Ai的字典序大于Ai−1。输入N,K,M问序列个数模M。解题思路:考虑每次从前面那个状态插入一个数,那么插入位置右边的那个数要严格小于插入的数。fi,j,p表示当前长度为i,取到数字j,有p个位置可插的方案数。不插在这个位置,那么fi,j