摘要： 题目链接 有n堆苹果， 对于其中的每一堆的x个苹果， 它是放在一条线上的。 你每次可以对一堆苹果进行操作， 可以取y个， 1<=y<=x。 然后如果你是取的一条线上中间的苹果， 那么这一堆苹果将会变成两堆。 问你先手是否必胜。 简单的打一个sg表就可以了。 注意特判全都是1的情况。 阅读全文

摘要： 题目链接 给n个灯和m个开关， 每个灯可以由若干个开关控制， 每个开关也可以控制若干个灯， 问你能否找到一种开关的状态， 使得所有的灯都亮。 将灯作为列， 然后把每个开关拆成两行， 开是一行， 关是一行。 然后跑一下就可以。 输出路径的话， 就是用一个vis数组记录一下哪些行被访问过。 阅读全文