Gloid

摘要： NOI2018冒泡排序的一个子问题。 阅读全文

摘要： 打表可以发现相当于不存在长度>=3的递减子序列。 考虑枚举在哪一位第一次不卡限制。注意到该位一定会作为前缀最大值。判掉已确定位不合法的情况后，现在的问题即为求长度为i、首位>j的合法排列个数，设其为g[i][j]。 由于首位>j，1~j在排列中一定依次出现，并且在j出现之前，>j的部分也一定单增。于 阅读全文