Codeforces Round #609 (Div. 1) B. Domino for Young （思维）

题意：给定一个递减的高度构成的图形，能你最多能不重复的填充几个12或21大小的矩形
思路：很有意思的思维题，我们发现对于每一块高度，最后的结果都是最后一块要么有，要么没有，那么简单的每列高度/2累加即可？提交之后果不其然wa了一发，但推了几个样例发现，高度为奇数的列底下留的那一块，其实再某些时候是可以合并的。具体规律和情况看图，所以用栈来模拟，将高度为奇数的列压入栈，只要前后两个栈的间隔是偶数，两端的底下的空格就可以被合并。

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+1;
char str[maxn],ans[maxn],v[maxn];
int main()
{
	int n,k;
	scanf("%d %d",&n,&k);
	scanf("%s",str);
	int len=strlen(str);
	bool flag=false;
	for(int i=0;i<n;++i)
		{
			if(i<k) v[i]=str[i];
			else v[i]=v[i-k];
		}
		if(strcmp(v,str)>=0) flag=true;
		if(!flag)
		{
			if(str[k-1]=='9')
				{
					int j=k-1;
					while(str[j]=='9')
					{
						v[j]='0';
						j--;
					}
					v[j]=str[j]+1;
				}
			else v[k-1]=str[k-1]+1;
		}
	printf("%d\n",n);
	for(int i=0;i<n;++i) printf("%c",v[i%k]);
 }