Codeforces 1178

A.

水题略

B.

给出一个只含有’a’,'b’,’c’的相邻字符不同的字符串 \(s\) ，求一个长度 \(≥\lfloor \frac{|s|}{2} \rfloor\) 的回文子序列 \(t\) 。

Code

#include<bits/stdc++.h>
using namespace std;
typedef long long D;
const int maxn=1000003;
int n;
D pre[maxn],suf[maxn];
char s[maxn];
int main(){
	scanf("%s",s+1);
	n=strlen(s+1);
	for(int i=1,last=0;i<=n;i++){
		pre[i]=pre[i-1];
		if(s[i]=='v')pre[i]+=bool(last),last++;
		else last=0;
	}
	for(int i=n,last=0;i>=1;i--){
		suf[i]=suf[i+1];
		if(s[i]=='v')suf[i]+=bool(last),last++;
		else last=0;
	}
	D ans=0;
	for(int i=1;i<=n;i++){
		if(s[i]=='o')ans+=pre[i]*suf[i];
	}
	printf("%lld\n",ans);
	return 0;
}

C.

解

你会发现，当第一行和第一列的元素确定之后，整个矩阵的元素也就确定了。
而第一行和第一列的元素有 \(2^{n+m}\) 种可能。
所以答案就是 \(2^{n+m}\) 。

D.