博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 4559 涂色游戏(对SG函数的深入理解,推导打SG表)
阅读量:7176 次
发布时间:2019-06-29

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

提议分析:

  1 <= N <= 4747

很明显应该不会有规律的,打表发现真没有

按题意应该分成两种情况考虑,然后求其异或(SG函数性质)

  (1)找出单独的一个(一列中只有一个)

  (2)找出连续的两个都没有涂色的求SG值(打表)

#include
#include
#define Max 4750int dp[Max];int mex[Max];int flag[Max];void Gsdp(){ int i,j; int l,r; dp[0]=0; dp[1]=0; for(i=2; i

 

转载于:https://www.cnblogs.com/XDJjy/p/3351842.html

你可能感兴趣的文章
专业的技术支持是如何炼成的
查看>>
org.apache.zookeeper.ZooKeeper.<init>(Z)V
查看>>
区块链100讲:共识算法的比较-Casper vs Tendermint
查看>>
Redis 中 set 与 hset 区别与使用
查看>>
Spring Cloud Spring Boot mybatis分布式微服务云架构(一)快速入门
查看>>
编程学习总结python之路之字符编码(改进版1)(图)
查看>>
命令设计模式
查看>>
10.34 linux系统日志 10.35 screen工具
查看>>
02、redis如何通过读写分离来承载读请求QPS超过10万+?
查看>>
Qt之二维绘图:QGraphicsScene与QGraphicsView的关系
查看>>
vi命令详解
查看>>
qtcreator 界面启动
查看>>
模块打包
查看>>
lombok的使用和原理
查看>>
浏览器异步队列执行优先级
查看>>
maven web project in intellij
查看>>
OSChina 娱乐弹弹弹——将程序猿表白方式进行到底!
查看>>
OSChina 周四乱弹 —— 人生处处是深坑
查看>>
OSChina 周日乱弹 —— 如何处理学生早恋
查看>>
OSChina 周日乱弹 ——什么姑娘是女!王!大!人!
查看>>