这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:legal_string:组队训练比赛记录:contest17 [2021/09/01 09:19] jxm2001 [题解] |
2020-2021:teams:legal_string:组队训练比赛记录:contest17 [2021/09/05 10:20] (当前版本) jxm2001 [题意] |
||
---|---|---|---|
行 6: | 行 6: | ||
| C | 0 | 0 | 0 | | | C | 0 | 0 | 0 | | ||
| D | 0 | 0 | 0 | | | D | 0 | 0 | 0 | | ||
- | | E | 2 | 0 | 0 | | + | | E | 2 | 2 | 0 | |
| H | 2 | 0 | 0 | | | H | 2 | 0 | 0 | | ||
| J | 2 | 0 | 0 | | | J | 2 | 0 | 0 | | ||
行 18: | 行 18: | ||
$$ | $$ | ||
- | \sum_{i=1}^n\sum_{j=1}^n {i+j\choose j}f(i,j)\\ | + | \sum_{i=1}^n\sum_{j=1}^n {i+j\choose j}f(i+j,i)\\ |
f(i,j)= | f(i,j)= | ||
\begin{cases} | \begin{cases} | ||
行 49: | 行 49: | ||
S(i+1)&=\sum_{j=1}^n {i+j+1\choose j}A^iB^j \\ | S(i+1)&=\sum_{j=1}^n {i+j+1\choose j}A^iB^j \\ | ||
&=\sum_{j=1}^n \left({i+j\choose j}+{i+j\choose j-1}\right)A^iB^j\\ | &=\sum_{j=1}^n \left({i+j\choose j}+{i+j\choose j-1}\right)A^iB^j\\ | ||
- | &=AS(i)+\sum_{j=0}^{n-1}{i+j+1\choose j}A^{i-1}B^jB\\ | + | &=AS(i)+\sum_{j=0}^{n-1}{i+j+1\choose j}A^{i}B^jB\\ |
& =AS(i)+\left(S(i+1)+A^i-{i+n+1\choose i+1}A^iB^n\right)B | & =AS(i)+\left(S(i+1)+A^i-{i+n+1\choose i+1}A^iB^n\right)B | ||
\end{split}\end{equation} | \end{split}\end{equation} |