02 2021 档案
摘要:Statement statement Solution 方法一: 整理一下题目的条件,\(\forall i\in[1,n)1\le A_i\le A_{i+1}\le n\)。并且满足前一半的和大于后一半的和。由于$n$的奇偶性不同做法略有不同,因此对$n$进行奇偶性讨论。 若$n=2k,k\i
阅读全文
摘要:Statement statement Solution 考虑对每堆构造其生成函数: \(F_i(x)=\sum\limits_{j=0}^{m_i}x^j\) \(xF_i(x)+1-x^{m_i+1}=F_i(x)\) \(F_i(x)=\dfrac{1-x^{m_i+1}}{1-x}\) 总共
阅读全文

浙公网安备 33010602011771号