摘要： 题目链接：http://cplusoj.com/d/master/p/33 problem 一个长为 \(n\) 排列（下标和值从零开始），要满足 \(m\) 个限制：\(mex(a_l,a_{l+1},\cdots,a_r)=x\)，求排列方案数和最小字典序解。\(n\leq 10^5\)。 so 阅读全文

摘要： ## problem 一个长为 $n$ 的序列，每一个数是 $[0,k)$ 的整数。说一个数列幸运，当且仅当 $\exists i$ 使得 $a_i\equiv(\sum_j a_j)-a_i\pmod k$，求方案数，$n,k\leq 10^{18}$。 引理：若钦定数列的和为 $s$ ，则方案数 阅读全文