用户工具

站点工具


2020-2021:teams:legal_string:组队训练比赛记录:contest17

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
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  |  ​+|  E  |  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}
2020-2021/teams/legal_string/组队训练比赛记录/contest17.1630459150.txt.gz · 最后更改: 2021/09/01 09:19 由 jxm2001