2019年9月27日
【CF886E】Maximum Element
摘要： "题目" 考虑正难则反，答案即为$n! \text{返回值为n的排列数}$ 一个排列的返回值为$n$，当且仅当在$n$出现之前没有一个数后面有连续$k$个小于它的数 设$f_i$表示$1$到$i$的排列中，没有任何一个数后面有连续$k$个小于它的数 枚举$i$的位置，则有 $$f_i=\sum_{j 阅读全文
posted @ 2019-09-27 08:57 asuldb 阅读(179) 评论(0) 推荐(0)