博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ECNU1328
阅读量:5112 次
发布时间:2019-06-13

本文共 644 字,大约阅读时间需要 2 分钟。

/*这个题目和那个连续线段的sg游戏很像。也是要连续的取值。但是这样堆会增加。所以则求sg的时候,要考虑各种子情况。没看懂题目,有点纠结啊*/#include 
#include
int S[3];int M;int N;int sg[1010];bool used[1010];int dfs(int n){ int& cur = sg[n]; if( cur!=-1 ) return cur; memset(used,0,sizeof(used)); for(int i=0;i<3;i++) { if(n>=S[i]) { for(int j=0;j<=n-S[i];j++) { used[ dfs(j)^dfs(n-S[i]-j) ] =1; } } } for(int i=0;;i++) { if( !used[i]) { cur = i; break; } } return cur;}int main(){ while(scanf("%d %d%d",S,S+1,S+2)==3) { scanf("%d",&M); memset(sg,-1,sizeof(sg)); sg[0] = 0; for(int i=0;i

转载于:https://www.cnblogs.com/ac2012/archive/2011/06/15/2081098.html

你可能感兴趣的文章
GreenDao数据库的简单使用
查看>>
Starting cloudera-scm-server: * Couldn't start cloudera-scm-server的解决办法(图文详解)
查看>>
Hadoop的ChainMapper和ChainReducer使用案例(链式处理)(四)
查看>>
linux 强制删除yum安装的php7.2
查看>>
uiautomator_python使用汇总
查看>>
tomcat cluster session同步时保存map数据遇到的问题
查看>>
Javascript备忘录-枚举一个对象的所有属
查看>>
Asp.net MVC DefaultModelBinder分析
查看>>
KVM安装
查看>>
w3cschool -css
查看>>
《Entity Framework 6 Recipes》中文翻译系列 (10) -----第二章 实体数据建模基础之两实体间Is-a和Has-a关系建模、嵌入值映射 (转)...
查看>>
又是毕业季I
查看>>
涛涛的Party
查看>>
SQL Server 触发器
查看>>
Silverlight 5 系列学习之一
查看>>
最值栈
查看>>
EXTJS中文乱码
查看>>
POJ2226 Muddy Fields 二分匹配 最小顶点覆盖 好题
查看>>
POJ 2528 Mayor's posters 线段树+离散化
查看>>
将DataSet(DataTable)转换成JSON格式(生成JS文件存储)
查看>>