poj1050 To the Max

真·水题。

我一开始还担心超时，自己打了个10^8的程序测时间，发现是1.06s左右，心说打个试一下，结果63msA了......

二维前缀和直接暴力枚举，O(n^4)

 1 #include <cstdio>
 2 #include <algorithm>
 3 using namespace std;
 4 
 5 int main() {
 6     int a = 0, b = 0;
 7     for(int i = 1; i <= 10010; i++) {
 8         for(int j = 1; j <= 10010; j++) {
 9             a = a + b;
10             b = b + a;
11             a -= b;
12             b -= a;
13             b = max(a, b);
14         }
15     }
16     printf("Hoing Cumor.");
17     return 0;
18 }

测试代码