2020-2021:teams:manespace:cf_658_div.2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:manespace:cf_658_div.2 [2020/08/07 12:53] quantumbolt |
2020-2021:teams:manespace:cf_658_div.2 [2020/08/07 12:54] (当前版本) quantumbolt |
||
|---|---|---|---|
| 行 43: | 行 43: | ||
| ===== 题解： ===== | ===== 题解： ===== | ||
| - | 题目说操作的步数不能超过$2n$步。而且hard version的数据也更强，n的范围也变了，所有暴力是不行的了。 现在我们先用$n$个操作将$a$串变成同一个字符，再去跟$b$串每个位置作比较 从后往前保证修改过的值不被影响。 每次修改后记录当前位置往前的串的样子，重复上述操作。直至满足题意。 | + | 题目说操作的步数不能超过$2n$步。而且hard version的数据也更强，n的范围也变了，所以暴力是不行的了。 现在我们先用$n$个操作将$a$串变成同一个字符，再去跟$b$串每个位置作比较 从后往前保证修改过的值不被影响。 每次修改后记录当前位置往前的串的样子，重复上述操作。直至满足题意。 |
| ====== D Unmerge ====== | ====== D Unmerge ====== | ||
2020-2021/teams/manespace/cf_658_div.2.1596776035.txt.gz · 最后更改: 2020/08/07 12:53 由 quantumbolt
