2016年1月28日
BZOJ4361 : isn
摘要： 设$f[i]$表示长度为$i$的不下降子序列的个数。 考虑容斥，对于长度为$i$的子序列，如果操作不合法，那么之前一定是一个长度为$i+1$的子序列，所以答案$=\sum_{i=1}^n(f[i]\times (n-i)!-f[i+1]\times (n-i-1)!\times (i+1))$。 时 阅读全文
posted @ 2016-01-28 23:41 Claris 阅读(723) 评论(0) 推荐(0)