这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:too_low:cfedu94_hj [2020/08/28 16:17] jim [D. Zigzags] |
2020-2021:teams:too_low:cfedu94_hj [2020/08/28 16:17] (当前版本) jim [C. Binary String Reconstruction] |
||
---|---|---|---|
行 62: | 行 62: | ||
这道题相当于对s做一个卷积操作后,由结果反推s | 这道题相当于对s做一个卷积操作后,由结果反推s | ||
原字符串中一个字符可以对应至多两个新字符串字符,对应2个时原字符串字符为1当且仅当对应的2个字符均为1。对应一个时,与新字符串相同。根据此规则生成原字符串后再做检查即可。 | 原字符串中一个字符可以对应至多两个新字符串字符,对应2个时原字符串字符为1当且仅当对应的2个字符均为1。对应一个时,与新字符串相同。根据此规则生成原字符串后再做检查即可。 | ||
- | <hidden> | + | |
<code cpp> | <code cpp> | ||
#include <bits/stdc++.h> | #include <bits/stdc++.h> | ||
行 111: | 行 111: | ||
} | } | ||
</code> | </code> | ||
- | </hidden> | ||