869C

我好像很zz。。。

想了好长好长时间，然后没想出来，怒掉rating。。。

其实我们可以吧三种颜色两两计算，因为这样加入第三种颜色不会影响之前的方案，那么我们跑一个dp，计算数量分别为a，b的方案数，乘起来就行了。。。

（我还去想数三元环什么的。。。）

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N = ;

const ll mod = ;

int a, b, c;

ll dp[N][N];

int main()

{

    scanf("%d%d%d", &a, &b, &c);

    for(int i = ; i <= ; ++i) dp[][i] = dp[i][] = i + ;

    for(int i = ; i <= ; ++i)

        for(int j = ; j <= ; ++j)

            dp[i][j] = (dp[i - ][j] + (ll)j * dp[i - ][j - ]) % mod;

    printf("%lld\n", dp[a][b] * dp[b][c] % mod * dp[c][a] % mod);

    return ;

}

巴特西

869C

最新文章

热门文章