[UESTC878]温泉旅店

2024-06-21 13:31:14

Time Limit: 3000/1000MS (Java/Others)
Memory Limit: 262143/262143KB (Java/Others)

天空飘下一朵一朵的雪花，这是一片纯白的世界。

在天空之下的温泉旅店里，雪菜已醉倒在一旁，冬马与春希看了看说着梦话的雪菜，决定找一点玩的来度过这愉快的晚上。

这家旅店提供一种特色游戏，游戏有n张牌，各写有一个数字，数字可能相同也可能不同，冬马和春希都可以从中拿出任意张(也可以不拿，被其中一个人拿过的牌，另一个人肯定是拿不了了。)，各自的得分为他们手中牌上的数字的异或和。

春希身为一个男孩子，觉得自己理应让下女孩子，决定只有自己的得分大于冬马的时候才算自己赢，不过多管闲事的他还是想知道有多少种拿法，能让冬马赢。

Input

第一行为一个整数n，表示牌的数量。(1≤n≤16)第二行n个整数，ai表示第i张牌的数字。(0≤ai≤100)

Output

一个整数，表示冬马能赢过春希的方案数。

Sample Input

2
55 68

Sample Output

题解：
f[i][j][k]f[i][j][k] 表示前i张牌，冬马取到jj分，春希取到kk分的方案数，然后就是简单DP了
100以内的异或和并不会很大，所以放心,不会炸空间。

#include<bits/stdc++.h>
#define LiangJiaJun main
using namespace std;
long long f[24][804][804];
int n,a[24];int LiangJiaJun(){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);memset(f,0,sizeof(f));f[0][0][0]=1;for(int i=1;i<=n;i++){for(int j=0;j<=800;j++){for(int k=0;k<=800;k++){f[i][j][k]+=f[i-1][j][k];f[i][j^a[i]][k]+=f[i-1][j][k];f[i][j][k^a[i]]+=f[i-1][j][k];}}}long long ans=0;for(int i=0;i<=800;i++){for(int j=0;j<=i;j++){ans+=f[n][i][j];}}printf("%lld\n",ans);return 0;
}

[UESTC878]温泉旅店相关推荐

龙族幻想最新东京机器人位置_龙族幻想东京攻略异闻怎么触发_龙族幻想东京攻略异闻详细攻略_求知软件网...
<龙族幻想>东京攻略异闻该怎么做呢?然后该怎么去触发东京攻略异闻呢,应该很多的小伙伴们都不清楚其中的步骤,没关系,接下来就由小编带来龙族幻想完成东京攻略异闻触发攻略,快进来了解一下吧. 龙 ...
关于28岁字节跳动程序员退休，看这一篇就够了
文章来源:中产之路作者:岳京杭前天知乎最热话题要数字节跳动28岁程序员宣布退休了. 顺手写了个回答,获得了127万阅读和12K点赞,混知乎以来最好表现,也是该话题下获赞最多的回答. 几个字节跳动的 ...
知乎热议：28岁郭宇期权过亿，彪悍从字节退休，旅居日本开温泉酒店
点击上方"视学算法",选择"星标" 干货第一时间送达整理:公众号@新智元本文仅做学术分享,如有侵权,请联系删除. 最近28岁程序员郭宇宣布退休上了知乎热搜. ...
温泉关一役历史资料（电影：斯巴达300勇士）
温泉关战役公元前492年-公元前490年,波斯军两次远征希腊,均遭失败,但并未就此罢休.新即位的国王薛西斯一世继承先王的遗志,积极扩军备战,准备更大规模的远征.希腊人为抗击波斯再次入侵,于公元前48 ...
全球最高龄男性去世享年113岁生前喜欢泡温泉（图）
中新网1月21日电据日本共同社报道,居住在日本北海道足寄町的"全球最高龄男性"野中正造20日凌晨因衰老在家中去世,享年113岁. 据报道,野中1905年7月25日生于北海道,是持 ...
＜＜温泉屋的小老板娘＞＞观后感
日本动画真棒! 包容万物人生很长,找到自己的规矩,虔诚的走下去在艺术领域,有统一的美春之屋的温泉,包容万物,治愈万物 r
捷信达温泉管理软件员工卡SQL查询
捷信达温泉管理软件员工卡SQL查询 select * from snkey where v_name2 like '%员工%' 网名:浩秦; 邮箱:root#landv.pw; 只要我能控制一個國家的 ...
黄金寨景区、缥缈间温泉2019北京推介会成功举办
四月的北京繁花似锦,生机盎然此时的奥加美术馆酒店欢声笑语,高朋云集 4月15日上午,来自革命老区河北省平山县的黄金寨请添加链接描述景区.缥缈间温泉2019年北京推介会在北京奥加美术馆酒店隆重召开 ...
温泉季节到了，设计师需要的SPA插画，完美体现那一池的温暖！
中医讲,秋燥冬藏,秋冬浴泉,旨在温润培元,因此在每次浴泉间隙,不要剧烈运动,以敛气藏神,沐浴温泉后,可以根据保利温泉国际养生理疗师的建议,适当进行温泉暖补. 话不多说,一年最火的温泉休闲,随着天气的 ...
营口（熊岳）温泉旅游归来！
本周末公司组织我们大家一起出去玩,周六16号,我们现在星海好乐迪门口集合,然后出发,到了目的地已经1点左右了,然后我们到一个什么火盆火炕的地方吃了午饭,然后我们就到洗温泉的地方了,据说那里是东北第一泉 ...

最新文章

热门文章