给出一个长度为 的序列 。 如果序列 不是非降的,你必须不断从中删去一个数,直到 非降为止。
求有多少种不同的操作方案,答案对 取模。
定义:操作方案不同当且仅当删除的顺序或次数不同。
第一行一个整数 。 第二行 个整数,表示序列 。
一行一个整数,表示操作方案总数对 取模的结果。
4 1 7 5 3
18