UVA - 11255 Necklace 母函数型polya

就和普通的母函数差不多。。展开。。组合数求一下。。恩


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
#define INFLL 0x3f3f3f3f3f3f3f3f
#define FIN freopen("input.txt","r",stdin)
#define mem(x,y) memset(x,y,sizeof(x))
typedef unsigned long long ULL;
typedef long long LL;
#define fuck(x) cout<,int> PIII;
typedef pair PII;
const double eps=1e-5;
const int P=1e9+7;
const int MX=1e2+5;
int n,m;
LL C[41][41];
struct Polya
{
    int n,sz,m;//置换群阶的大小sz,颜色总数m
    int cnt[3],tmp[3];
    void init(int nn,int SZ,int M)
    {
        sz=SZ,m=M,n=nn;
        mem(cnt,0);
    }
    //循环长度为k
    LL solve(int k)
    {
        int t=0;
        LL sum=1;
        for(int i=0; i>T;
    while(T--)
    {
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        pp.init(a+b+c,(a+b+c)*2,3);
        pp.cnt[0]=a;
        pp.cnt[1]=b;
        pp.cnt[2]=c;
        cout<


你可能感兴趣的:(UVA - 11255 Necklace 母函数型polya)