题目 思路来源 https://www.cnblogs.com/MXang/p/10182791.html 题解 看人家口胡看不懂，看代码就看懂了 dp[i]表示前i的至少一个有序的方案数，即不合法 ans[i]表示前i的均无序的方案数，即合法 c[l][r]表示[l,r]可重集全排列方案数 ，预处理一下 转移的时候，考虑枚举第一个不合法(即有序)的位置即可 dp总是这样的自