2020-2021:teams:hotpot:2020nowcoder8
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:hotpot:2020nowcoder8 [2020/08/07 16:37] 喝西北风 |
2020-2021:teams:hotpot:2020nowcoder8 [2020/08/07 16:37] (当前版本) 喝西北风 |
||
|---|---|---|---|
| 行 69: | 行 69: | ||
| ===题解=== | ===题解=== | ||
| - | 设数列为m项。枚举$a_1，m$。对于这样的$a_1,m$的数列，计算其对f(a_1m+k)的贡献。发现，对$3\le k\le m$，其贡献为$\lfloor \frac {k-1}2 \rfloor$，对$m\le k\le 2m-3$，其贡献为$\lfloor \frac {2m-k-1}2 \floor$。设g(x)=f(x)-f(x-2)。先求g(x)，再得到f(x) | + | 设数列为m项。枚举$a_1，m$。对于这样的$a_1,m$的数列，计算其对f(a_1m+k)的贡献。发现，对$3\le k\le m$，其贡献为$\lfloor \frac {k-1}2 \rfloor$，对$m\le k\le 2m-3$，其贡献为$\lfloor \frac {2m-k-1}2 \rfloor$。设g(x)=f(x)-f(x-2)。先求g(x)，再得到f(x) |
| ====F - ==== | ====F - ==== | ||
2020-2021/teams/hotpot/2020nowcoder8.1596789445.txt.gz · 最后更改: 2020/08/07 16:37 由 喝西北风
