这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:intrepidsword:2020.07.10-2020.07.16_周报 [2020/07/17 22:23] prime21 [pmxm] |
2020-2021:teams:intrepidsword:2020.07.10-2020.07.16_周报 [2020/07/17 22:26] (当前版本) prime21 [pmxm] |
||
---|---|---|---|
行 53: | 行 53: | ||
==== pmxm ==== | ==== pmxm ==== | ||
+ | 一道赛中瞎想出来的题 | ||
+ | The 2015 ACM-ICPC Asia Beijing Regional Contest E - Stamps | ||
+ | |||
+ | 转移非常简单,$dp_{k+1,n}$表示(n,k)状态对应的答案 | ||
+ | |||
+ | $$ | ||
+ | dp_{i,j} = dp_{i,j-1} + dp[i-1][j]/j | ||
+ | $$ | ||
==== jsh ==== | ==== jsh ==== | ||