摘要： #include #include using namespace std; #define maxn 300005 #define ll long long struct qnode{ ll v,c,id; qnode(){} qnode(ll v,ll c,ll id):v(v),c(c),id(id){} bool operatorr.c; } };... 阅读全文

摘要： #include using namespace std; #define maxn 200005 char s[maxn]; int tmp,n,x,y,sum[2][maxn]; mapmp; int judge(int mid){//能否在mid长度内修改完 for(int l=1;l+mid-1>n>>s+1>>x>>y; tmp=abs(x)+abs(y); ... 阅读全文

摘要： /* 两两求出字符串之间最大可以匹配的值 由已知状态推导出位置状态 状态s表示已经加入到集合中的字符串，0表示串i不存在，1存在 由于字符串的加入顺序会影响结果，所以增加一维来表示 dp[S][i]表示状态集合为S，且i是新加入S的字符串的最大值 */ #include #include #include using namespace std; char a[15][15]; int dp... 阅读全文

摘要： 还不太会做这类题，总之感觉有点难啊。 用深搜代替打表求出一行所有的可行状态，注意要进行剪枝 这是自己理解的代码，但是tle了 阅读全文