【NOI 2018】冒泡排序（组合计数 + 动态规划）

题目连接：【NOI 2018】冒泡排序web 题目大意：给定一个排列 p p ，求字典序严格大于 p p 的，最长降低子序列长度不超过 3 3 的排列个数 mod998244353 mod 998244353 的值。数组 题目等价于：能划分红两个上升子序列的序列个数。svg 假设在前 i i 个位置中，最大值是 k k ，咱们发如今余下的数中， >k > k 的能够随便放置，而 <k < k 的数

>>阅读原文<<