【hdu1024】简单dp

http://acm.hdu.edu.cn/showproblem.php?pid=1024 最大m字段和，题目就不多说了，经典dp

这题坑爹。。。首先不说明m的范围（n<=1000000），还以为有O(n)的算法，吓得不敢做。其次，按照题目给的范围完全可能超int，但是数据事实上int远远够了，害得我__int64读比读int慢两倍，直接TLE。就是因为TLE的原因，害得我数组初始化没有考虑全（其实应该怪自己没有考虑清楚->_->），但事实上，完全可以每次memset一遍，因为超时，不敢==。各种原因，几分钟敲完的水题调了1个多小时！我也是醉了。。。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <algorithm>
 #include <map>
 #include <stack>
 #include <string>
 #include <ctime>
 #include <queue>
 #define mem0(a) memset(a, 0, sizeof(a))
 #define mem(a, b) memset(a, b, sizeof(a))
 #define lson l, m, rt << 1
 #define rson m + 1, r, rt << 1 | 1
 #define eps 0.0000001
 #define lowbit(x) ((x) & -(x))
 #define memc(a, b) memcpy(a, b, sizeof(b))
 #define x_x(a) ((a) * (a))
 #define LL __int64
 #define DB double
 #define pi 3.14159265359
 #define MD 10000007
 #define INF (int)1e9
 #define max(a, b) ((a) > (b)? (a) : (b))
 using namespace std;
 int f[][][];
 int a[];
 int main()
 {
         //freopen("input.txt", "r", stdin);
         //freopen("output.txt", "w", stdout);
         int n, m;
         while(~scanf("%d%d", &m, &n))  {
                 for(int i = ; i <= n; i++) {
                         scanf("%d", a + i);
                 }
                 for(int i = ; i <= n; i++) {
                         f[i][][] = ;
                         f[i][][] = -INF;
                 }
                 int now = ;
                 for(int j = ; j <= m; j++) {
                         f[][now][] = f[][now][] = - INF;
                         for(int i = ; i <= n; i++) {
                                 if(i < j) {
                                         f[i][now][] = f[i][now][]= -INF;
                                         continue;
                                 }
                                 f[i][now][] = max(max(f[i - ][now ^ ][], f[i - ][now ^ ][]), f[i - ][now][]) + a[i];
                                 f[i][now][] = max(f[i - ][now][], f[i - ][now][]);
                         }
                         now ^= ;
                 }
                 printf("%d\n", max(f[n][now ^ ][], f[n][now ^ ][]));
         }
         return ;
 }