【NOIP2015模拟10.20】着色

Ceyo

于 2019-01-31 13:30:58 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏：暴力找规律

本文链接：https://blog.csdn.net/Larry1118/article/details/86713685

暴力同时被 2 个专栏收录

35 篇文章

订阅专栏

找规律

15 篇文章

订阅专栏

本文深入探讨了在图形着色中使用三种颜色的算法实现，通过具体的代码示例，展示了如何根据不同的图形大小计算可能的颜色组合，适用于竞赛编程和算法研究。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题只需对于每个图找找规律即可。
记得由于每个图最多只能用3种颜色。
上标：

#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
ll n,K,ans,C2,C3;

int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	scanf("%lld%lld",&n,&K);
	C2=K*(K-1)/2,C3=K*(K-1)*(K-2)/6;
	if (n==1) ans=C2*2+C3*1572858;
	if (n==2) ans=C3*96;
	if (n==3) ans=C2*2+C3*18;
	if (n==4) ans=C2*2+C3*24570;
	if (n==5) ans=C3*12;
	if (n==6) ans=C3*6;
	if (n==7) ans=C3*96;
	if (n==8) ans=C2*2+C3*1073741820;
	printf("%lld\n",ans);
	return 0;
}