03 2021 档案
摘要：$$\begin &\sum_^n\sum_i \begini\j\end2j j! \ =&\sum_^n\sum_n \begini\j\end2j j! \ =& \sum_^n \sum_n 2jj! \frac{1}{j!} \sum_^j (-1)^k \binom (j-k)^i \
阅读全文
摘要：$$\begin &\sum_n f(k) xk \binom \ =&\sum_m a_i\sum_n ki xk \binom \ =&\sum_^m a_i\sum_nxk \binom \sum_^i \binom \begini \ j\endj! \ =&\sum_m a_i \sum_
阅读全文
摘要：我们只关心元素的大小关系，并且是排列计数(即元素不同)，所以任意一个子序列都可看作一个排列。 令 表示 的所有排列，没有中途退出的排列数。（这个返回值应该是 ） 显然满足要求的排列的最大值 的位置只能在 ,
阅读全文
摘要：考虑每次转移前后的关系： 令 , 为操作后的生成函数。 $$\begin F^*(x)&= \sum_n xi\sum_^n \frac{j+1}\ &= \sum_n \frac{i+1}
阅读全文
摘要：为了方便接下来的讨论，以左下角作为原点。 这样每一条红色的线上的格点坐标 的和是一定的，可以对每一条红线考虑。 红线上有车 这条红线显然对答案没有贡献 红线上没有车 这样我们只需要考虑横纵的车产生的影响。 记 为第 行是否有车， 为第
阅读全文
