【dp】POJ-2209

简单的dp就行

#include "stdio.h"

#include "math.h"

#include "string.h"

 

int mental[105] , dp[105] , n , m ;

 

 

int main()

{

    int i ;

    scanf("%d",&n);

    scanf("%d",&m);

    for( i = 1 ; i <= n ; i++ )

        scanf("%d",&mental[i]);

    for( i = 1 ; i <= n ; i++ )

    {

        if( pow(mental[i],m) >= 0 )

            dp[i] = dp[i-1] + pow(mental[i],m);

        else

            dp[i] = dp[i-1];

    }

    printf("%d\n",dp[n]);

    return 0;

}

转载于:https://www.cnblogs.com/zuckerTT/archive/2011/09/24/2189820.html