【NOI 2018】冒泡排序（組合計數 + 動態規劃）

題目連接：【NOI 2018】冒泡排序web 題目大意：給定一個排列 p p ，求字典序嚴格大於 p p 的，最長降低子序列長度不超過 3 3 的排列個數 mod998244353 mod 998244353 的值。數組 題目等價於：能劃分紅兩個上升子序列的序列個數。svg 假設在前 i i 個位置中，最大值是 k k ，咱們發如今餘下的數中， >k > k 的能夠隨便放置，而 <k < k 的數

>>阅读原文<<