簡單的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;

}

轉(zhuǎn)載于:https://www.cnblogs.com/zuckerTT/archive/2011/09/24/2189820.html

總結(jié)

以上是生活随笔為你收集整理的【dp】POJ-2209的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。