两侧同时换到之前的修订记录 前一修订版 | |||
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 - ==== | ||