小凯学数学

题解:

有点类似于区间DP,一个大区间是由它的子区间合并而来,那么递推很显然f(i,j) = \sum_{k=i}^{k<j} (f(i,k)+f(k+1,j)),举个例子吧,合并1到3是由1-1和2-3,1-2和3-3转移过来的。先预处理出小凯运算,然后初始化f(i,i)为1,一个f里面是一个bool数组,保存这个区间合并可能得到的结果,从小到大枚举区间起点,区间长度和区间断点,最后答案为f(1,n)中有的数。

考试时没仔细看题,把a的范围看成了1到7,痛失80分。

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#define MAXA 705
using namespace std;
struct Rx {
	bool Vis[8];
}f[MAXA][MAXA];
int K[10][10],n,a[MAXA];
vector<int> Ans;
void Merge(int L1,int R1,int L2,int R2) {
	for(int i=0;i<=7;i++) {
		if(f[L1][R1].Vis[i])
		   for(int j=0;j<=7;j++) {
		   	   if(f[L2][R2].Vis[j]) {
		   	   	     int k = K[i][j];
		   	   	     if(!f[L1][R2].Vis[k])
						 f[L1][R2].Vis[k] = 1;
				  }
		   }
	}
}
int main() {
//	freopen("math.in","r",stdin);
//	freopen("math.out","w",stdout);
	for(int i=0;i<=7;i++)
		for(int j=0;j<=7;j++)
	    	K[i][j] = ((i & j) + (i | j)) >> 1;
	scanf("%d",&n);
	for(int i=1;i<=n;i++) {
		scanf("%d",&a[i]);
		f[i][i].Vis[a[i]] = 1;
	}
	for(int j=0;j<n;j++)
	    for(int i=1;i+j<=n;i++) {
	    	for(int k=i;k<i+j;k++) {
	    		Merge(i,k,k+1,i+j);
			}
		}
	for(int i=0;i<=7;i++)
	    if(f[1][n].Vis[i])
		   Ans.push_back(i);
	for(int i=0;i<Ans.size()-1;i++)
	    printf("%d ",Ans[i]);
	printf("%d",Ans[Ans.size()-1]);
}

 

小凯机器人排列app是一款集智能编程和逻辑思维训练于一体的手机应用。通过这个app可以帮助用户培养编程思维、提高逻辑思维能力。 小凯机器人排列app的核心玩法是通过拖动不同形状的图形,使它们按照指定的规则进行排列。在游戏的不同关卡中,会有不同的难度和挑战,需要玩家根据提示和规则进行适当的排列。这样的玩法既能培养玩家的空间想象和图形判断能力,也能锻炼玩家的逻辑思维和问题解决能力。 除了排列游戏,小凯机器人排列app还提供了编程功能。用户可以通过简单的编程指令,让小凯机器人按照设定的步骤进行排列。这样的设计可以帮助用户了解编程的基础知识,培养编程思维和逻辑思维能力。同时,这也是一个很好的入门教程,可以引导更多人对编程感兴趣,并提供学习编程的渠道。 小凯机器人排列app的界面简洁友好,操作简单易上手。不论是小孩子还是成年人,都可以在这个app中找到乐趣和挑战。同时,它也可以用作教育工具,适合学校和家庭使用,帮助孩子们开发逻辑思考和创造性解决问题的能力。 总而言之,小凯机器人排列app是一款功能丰富、操作简便的智能编程和逻辑思维训练应用。通过它,用户可以在娱乐中培养编程思维和逻辑思维能力,提高空间想象和问题解决能力。它不仅是一个有趣的游戏,也是一个有教育价值的学习工具。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值