生活不易，多才多艺

Problem 给你一个序列，若此时这个序列不是非降的，那么从中删除一个数，知道删到非降为止。 问有多少种操作方案 Solution 定义 f[i]f[i]f[i] 表示长度为 iii 的非降子序列个数 容斥一下， ans=∑f[i]∗(n−i)!−f[i+1]∗(n−i−1)!∗(i+1)ans=\sum f[i]*(n-i)!-f[i+1]*(n-i-1)!*(i+1)ans=∑f[i]∗(n...