【8.14模拟赛.7219】【洛谷P7556】[USACO21OPEN] Do You Know Your ABCs? S【暴力】【数学】

最新推荐文章于 2022-08-20 09:30:01 发布

ssllyr

最新推荐文章于 2022-08-20 09:30:01 发布

阅读量176

点赞数

分类专栏：纪中集训数学

本文链接：https://blog.csdn.net/dglyr/article/details/119756594

版权

在这里插入图片描述
题目链接：洛谷

分析

最多有七个数，分别为A,B,C,A+B,A+C,B+C,A+B+C
大小一定是只有两种排列方法的很显然。
可发现A+(B+C)=B+(A+C)=C+(A+B)=A+B+C
枚举每个数放的位置
根据上面的规律求出七个数必须非负且A<B<C
用数组标记去重

上代码

#include<iostream> 
#include<cstdio>
#include<algorithm>
using namespace std;

int n,ans,t,f[10],a[10],b[10],p[10],d[100001][4];

void dfs(int x)
{
   
	if(x>n)
	{
   
		int h=0;
		for(int i=1;i<=7;i++) a[i]=b[i];//赋值一下不改变b
		if(a[7]!=0) h=a[7];
		else
		{
   
			for(int i=1;i<=3;i++)
			{
   
				if(a[i]!=0&&a[7-i]!=0) h=a[7]=a[<