2020-2021:teams:legal_string:jxm2001:contest:cf_699_div._2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:jxm2001:contest:cf_699_div._2 [2021/02/08 18:48] jxm2001 [题解] |
2020-2021:teams:legal_string:jxm2001:contest:cf_699_div._2 [2021/02/12 15:42] (当前版本) jxm2001 [题解] |
||
|---|---|---|---|
| 行 84: | 行 84: | ||
| 如果答案等于 $d+1$，则逆序暴力并输出方案，时间复杂度 $O(n)$。 | 如果答案等于 $d+1$，则逆序暴力并输出方案，时间复杂度 $O(n)$。 | ||
| + | |||
| + | ps. 据说二进制优化 + $\text{bitset}$ 可以做到 $O\left(\frac {n\sqrt n}w\right)$ | ||
| 否则，答案一定为 $d+2$，下面给出构造。 | 否则，答案一定为 $d+2$，下面给出构造。 | ||
2020-2021/teams/legal_string/jxm2001/contest/cf_699_div._2.1612781301.txt.gz · 最后更改: 2021/02/08 18:48 由 jxm2001
