2020-2021:teams:too_low:cfedu94_hj
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:too_low:cfedu94_hj [2020/08/28 16:16] jim [B. RPG Protagonist] |
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> | ||
| 行 119: | 行 118: | ||
| 二维dp，先求出ai = aj且i<j的二元组(i,j)数量。对于每一个满足ai = aj的(i,j),可以找到dp[i-1][j-1]-dp[i-1][i]个符合条件的四元组。 | 二维dp，先求出ai = aj且i<j的二元组(i,j)数量。对于每一个满足ai = aj的(i,j),可以找到dp[i-1][j-1]-dp[i-1][i]个符合条件的四元组。 | ||
| 结果最大为sum n2，需要开long long | 结果最大为sum n2，需要开long long | ||
| - | <code> | + | <code cpp> |
| #include <bits/stdc++.h> | #include <bits/stdc++.h> | ||
| - | |||
| using namespace std; | using namespace std; | ||
| typedef long long LL; | typedef long long LL; | ||
2020-2021/teams/too_low/cfedu94_hj.1598602590.txt.gz · 最后更改: 2020/08/28 16:16 由 jim
