随笔分类 -  codeforces补题

摘要:题意:给 C 和 D 两个串 求 S(C,D) S(C,D) as 4⋅LCS(C,D)−|C|−|D|4⋅LCS(C,D)−|C|−|D| if(c[i] == d[i]) 贡献+2; else 贡献 - 1; #include <iostream> #include <stdio.h> #inc 阅读全文
posted @ 2020-11-16 13:11 Wh1te 阅读(148) 评论(2) 推荐(1)
摘要:#include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[100001]; ll b[100001]; int main() { int n, i; cin>>n; for(i=0; i<n; i++) cin>> 阅读全文
posted @ 2020-09-25 18:50 Wh1te 阅读(115) 评论(0) 推荐(0)
摘要:#include<bits/stdc++.h> using namespace std; typedef long long ll; int a[100000]; int main() { int t; cin>>t; while(t--) { int n,x; int sum = 0; cin>> 阅读全文
posted @ 2020-09-17 16:07 Wh1te 阅读(379) 评论(0) 推荐(0)
摘要:枚举sum 2 -> 2*n 即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; int a[100000]; int b[100000]; int main() { int t; cin>>t; while(t 阅读全文
posted @ 2020-09-15 14:21 Wh1te 阅读(176) 评论(0) 推荐(0)