2020-2021:teams:legal_string:jxm2001:contest:edu_104
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:jxm2001:contest:edu_104 [2021/02/17 20:50] jxm2001 |
2020-2021:teams:legal_string:jxm2001:contest:edu_104 [2021/02/17 20:51] (当前版本) jxm2001 [题解 2] |
||
|---|---|---|---|
| 行 84: | 行 84: | ||
| 于是 $n$ 的第 $pos$ 位最后仅允许是 $0,\pm 1$，而第 $pos$ 位的实际值为 $10*v+c-d+\lfloor\frac c{10}\rfloor$。 | 于是 $n$ 的第 $pos$ 位最后仅允许是 $0,\pm 1$，而第 $pos$ 位的实际值为 $10*v+c-d+\lfloor\frac c{10}\rfloor$。 | ||
| - | 新 $v$ 为 $10*v+c-d$，于是新 $v$ 不超过 $\lfloor\frac c{10}\rfloor\pm 1\sim \text{len}(n)$，总时间复杂度 $O(\text{len}(n)^3)$。 | + | 新 $v$ 为 $10*v+c-d$，于是新 $v$ 不超过 $\lfloor\frac c{10}\rfloor\pm 1\sim \frac {\text{len}(n)}2$，总时间复杂度 $O(\text{len}(n)^3)$。 |
| <hidden 查看代码> | <hidden 查看代码> | ||
| <code cpp> | <code cpp> | ||
| - | const int MAXN=55,MAXV=50,MAXC=255,Inf=1e9; | + | const int MAXN=55,MAXV=30,MAXC=255,Inf=1e9; |
| int n,a[MAXN],dp[MAXN][MAXV<<1|1][MAXC<<1|1][2]; | int n,a[MAXN],dp[MAXN][MAXV<<1|1][MAXC<<1|1][2]; | ||
| char s[MAXN]; | char s[MAXN]; | ||
2020-2021/teams/legal_string/jxm2001/contest/edu_104.1613566230.txt.gz · 最后更改: 2021/02/17 20:50 由 jxm2001
