Wu is so Water

【题目大意】：给出n个硬币，每次可以取走k的幂，问先手取多少个可以确保获胜，不能则输出0 【解题思路】：Nim博弈，sg函数变形，不过太大， sg函数做不了....推小数据，找规律。 【代码】： #include #include #include #include #include #include #include #include #include

【题目大意】：给出n盏灯，给出一个区间范围D。每盏灯可以开关1次，每次按第i盏灯[i-d,i+d]的灯全部变，现在给你灯的初始状态，问多少次可以全部灭去。不能输出“impossible” 【解题思路】：1、开关灯的顺序与最小次数无关。2、枚举前d盏灯的操作方式（一共2^d种）对初始状态进行修改，可改可不改。3、然后对于d之后的灯i，如果它的前i-d盏灯是亮着的话，势必要由它操作最后一次，