杭电OJ 1005
这题朴素地考虑,会直接递推求解,但是这样会 TLE。
上网搜索,你可能会在网上看到这样的代码:
cout << f[(n-1)%49] << endl;
然后各种抽屉原理的解释……
然而这是错的。你可以自己递推 100 个数字,然后和这个式子的答案做对比,很容易发现答案不相等。
因为循环节的长度不一定就是 49,抽屉原理是确保有循环而非确保每个情况都会出现。
以下是会出现错位的 A 和 B:
a=1, b=1 a=1, b=5 a=9, b=7
所以请无视这道题,去做下一题吧