aab aba baa(组合数+字典序)（待弄懂）

任意门
Soeasyproblem

大意

就是求出a，b字典序的第k个序列
当数据范围小于等于3000 30003000左右时，可直接根据组合数的一个性质：C ( n , m ) = C ( n − 1 , m ) + C ( n − 1 , m − 1 ) 直接递推计算，时间复杂度为O（n^2）

分析

按位放a和b，首先应先考虑放a的情况，不会改变后面的字典序，求出该位放a时后面的组合数，如果k小于等于该组合数的话呢，就说明该点放的就应是a，如果大于的话，就说明后面无论怎样都凑不出k的字典序，该位必须得是b，然后呢就不会有该位为a时的组合数了（因为a在该位的序列肯定是在b在该位的序列前面的，且有该组合数种情况），k应减去该组合数，并对下一位进行操作直到吧a，b都输出完，后面没有构造的自然是按ab顺序输出。

代码

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

ll c[65][35];

void get_C(){
	for(int i=0;i<65;++i)c[i][0]=1;
	for(int i=1;i<65;++i){
		for(int j=1;j<=i&&j<35;++j){
			c[i][j]=c[i-1][j]+c[i-1][j-1];
		}
	}
}//杨辉三角求组合数 

int main()
{
	get_C();
    ll a,b,k;
	cin>>a>>b>>k;
	while(k>1){
		if(k>c[a+b-1][a-1]){
			cout<<"b";
			k-=c[a+b-1][a-1];
			b--;
		}
		else{
			cout<<"a";
			a--;
		}
	} 
	for(int i=0;i<a;++i)cout<<"a";
	for(int j=0;j<b;++j)cout<<"b";
	cout<<endl;
    return 0;
}