这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
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 ==== | ||