2020-2021:teams:hotpot:2020nowcoder6
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:hotpot:2020nowcoder6 [2020/07/31 16:51] 喝西北风 |
2020-2021:teams:hotpot:2020nowcoder6 [2020/07/31 16:51] (当前版本) 喝西北风 |
||
|---|---|---|---|
| 行 118: | 行 118: | ||
| 前i位a=b=n的方案数为1，S(a)-S(b)+1000一定等于1000。 | 前i位a=b=n的方案数为1，S(a)-S(b)+1000一定等于1000。 | ||
| - | 对每一位，枚举a,b这一位的值，然后暴力分类转移即可。时间复杂度O(100000l)，其中l为n的长度。 | + | 对每一位，枚举a,b这一位的值，然后暴力分类转移即可。时间复杂度$O(100000\cdot l)$，其中l为n的长度。 |
| ====I - ==== | ====I - ==== | ||
2020-2021/teams/hotpot/2020nowcoder6.1596185464.txt.gz · 最后更改: 2020/07/31 16:51 由 喝西北风
