看起来有点吓人,其实基本是个模拟。
看了半天才搞清楚两个输入文件是干啥的。font.in是27个字符(空格,a,b,c,...,z)所对应的图案,共541行。charrec.in是一串字符所对应的图案。图案有损坏(具体看翻译)。要找出使损坏数字最少的序列。
统计时用到一些简单的dp,其他就是暴力。算是挺简单的一题。
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define inf 2147483647
#define mp make_pair
#define pii pair<int,int>
#define pb push_back
using namespace std;
string s[30][25],S[1205];
int a[30][25][1205],f[1205],g[1205],c[1205];
inline int work(int x,int y,int z){
int sum=0;
for(int i=0;i<20;++i)
if(s[x][y][i]!=S[z][i]) ++sum;
return sum;
}
inline pii solve(int st,int le){
int minv=1000000,minx;
for(int