hdu 2391 Filthy Rich

最新推荐文章于 2017-11-19 18:56:07 发布

原创最新推荐文章于 2017-11-19 18:56:07 发布 · 537 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文探讨了超快、超省内存的代码优化策略，包括使用预定义宏、高效输入输出方法及动态规划技巧，实现93毫秒运行时间和256K内存使用。通过实例展示了如何在有限资源下提升程序性能。

超快，超省内存的代码；93Ms ， 256K

#include<iostream>
#include<cstring>
#define max(a, b) (a > b ? a : b)
using namespace std;
int dp[1001];

int A()
{
    char c;
    int temp = 0;
    while((c=getchar()) < '0' || c > '9');
    temp = c - '0';
    while((c=getchar()) >= '0' && c <= '9') temp = temp * 10 + (c-'0');
    return temp;
}
int main()
{
    int t, n, m, idx = 1;
    t = A();
    while(t--)
    {
		memset(dp, 0, sizeof(dp));
        n = A();
        m = A();
        int i, j;
        for( i=1; i <= n; i++ )
        {
            for( j=1; j <= m; j++ )
                dp[j] = max(dp[j], dp[j-1]) + A();
        }
        printf("Scenario #%d:\n%d\n\n", idx++, dp[m]);
    }
    return 0;
}