AGC 052 A - Long Common Subsequence

标签：can   bit   utc   namespace   c++   就是   include   int   math   

• 考虑任意一个满足条件的串的 \(0\) 的位置 \(p_1,p_2,...,p_n\)，

  复制之后对应位置相距 \(2*n\)，且里面有恰好 \(n\) 个 \(0\)。

  也就是有 \(n\) 个 \(1\)。

• 于是任选位置 \(p_k\)，均可行，形式为：\(k*0+n*1+(n - k +1)*0\)。

#include <bits/stdc++.h>
using namespace std;

int n, T;

int main() {
	scanf("%d", &T);
	
	while (T--) {
		scanf("%d%*s%*s%*s", &n);
		
		putchar(‘0‘);
		
		for (int i = 0; i < n; i++)
			putchar(‘1‘);
		
		for (int i = 0; i < n; i++)
			putchar(‘0‘);
		
		puts("");
	}
}

AGC 052 A - Long Common Subsequence

标签：can   bit   utc   namespace   c++   就是   include   int   math   

原文地址：https://www.cnblogs.com/iqx37f/p/14864210.html