2020-2021:teams:wangzai_milk:atcoder_beginner_contest_127_vp
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:atcoder_beginner_contest_127_vp [2020/07/21 11:12] wzx27 |
2020-2021:teams:wangzai_milk:atcoder_beginner_contest_127_vp [2020/07/21 11:14] (当前版本) wzx27 |
||
|---|---|---|---|
| 行 15: | 行 15: | ||
| === 题解 === | === 题解 === | ||
| - | 考虑两个格子 $(x_i,y_i)$ 和 $(x_j,y_j)$ 对答案的贡献为 $(|x_i-x_j|+|y_i-y_j|){nm-2 \choose k-2}$，所以只要求一遍两两 $|x_i-x_j|+|y_i-y_j|$ 的值即可。 | + | 考虑两个格子 $(x_i,y_i)$ 和 $(x_j,y_j)$ 对答案的贡献为 $(|x_i-x_j|+|y_i-y_j|){k-2 \choose nm-2}$，所以只要求一遍两两 $|x_i-x_j|+|y_i-y_j|$ 的值即可。 |
| <hidden code> <code cpp> | <hidden code> <code cpp> | ||
| 行 64: | 行 64: | ||
| return 0; | return 0; | ||
| } | } | ||
| - | </hidden> </code> | + | </code> </hidden> |
| + | \\ | ||
| ==== F - Absolute Minima ==== | ==== F - Absolute Minima ==== | ||
| 行 195: | 行 196: | ||
| return 0; | return 0; | ||
| } | } | ||
| - | </hidden> </code> | + | </code> </hidden> |
| + | \\ | ||
2020-2021/teams/wangzai_milk/atcoder_beginner_contest_127_vp.1595301155.txt.gz · 最后更改: 2020/07/21 11:12 由 wzx27
