链接
对于a—(1)a----(2)a----(3)
再中间插入b,形成几种字符串
根据字典序排序的方案构成一个偏序关系
不难发现,对于123块,有1>2>3
可以看做一种变进制数
每一位的权重为n1+1,n2+1,n3+1(1,2,3能放的个数+1 (因为0也算))
#include <iostream>
#include <cstring>
#include <string>
#include<map>
#include<queue>
#include<set>
#include<algorithm>
#include<cmath>
#include<vector>
#define debug(a) cout<<#a<<"="<<a<<endl;
#define cd(a) scanf("%d", &a)</