70103 - 2025青少年编程挑战赛提高组完善1
统计题目(材料题)
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 1007;
int f[maxn][maxn];
char s[maxn];
int len;
void dp() {
for (int k = 1; k < len; k++)
for (int i = 1; i <= ① ; i++) {
int j = i + k;
if ( ② ) {
f[i][j] = f[i + 1][j - 1];
}
else {
f[i][j] = min(f[i + 1][j], f[i][j - 1]) + 1;
}
}
}
int main() {
scanf("%s", ③ );
len = strlen(s + 1);
for (int i = 1; i <= len; i++) ④ ;
dp();
cout << ⑤ ;
return 0;
}
||
关注我们
