Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java...在HDOJ上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。...今天,又一个关于Fibonacci的题目出现了,它是一个小游戏,定义如下:
1、 这是一个二人游戏;
2、 一共有3堆石子,数量分别是m, n, p个;
3、 两人轮流走;
4、 每走一步可以选择任意一堆石子...,sg[yn] 这些值中没有出现的最小非负整数 那么对于一个P点,它的出度为0,那么sg函数一定为0, 对于一个N点,它必定能走到一个P点,而P点的sg值为0,所以N点的sg值不为零。...1,2,3,5,8,13,21,34,55,89,144,233,377,610,987};
4 int sg[1002];
5 bool sav[1002];
6 int main(){
7 int n,m,p;
8 //对于(m,n,p)求出E的最小等价类