sgu163：Wise King

题意：
给出n个(n∈[1,100])整数ki∈[-3,3]，一个整数m∈[1,3]，取任意个数是使这些数的m次幂之和最大。
分析：
对每个ki取ki^m，然后DP。
设f[i]表示取第i个数的最大值，则f[i]=max{k[i],f[j]+k[i]},k∈[1,i)。
从f[i]中找最大值输出即可。

#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 110;int n, m, num[MAXN] = {0};int f[MAXN] = {0};int ans = 0;int main(){scanf("%d%d", &n, &m);for(int i = 1; i <= n; ++i){int tmp = 1;scanf("%d", num+i);for(int j = 1; j <= m; ++j)tmp *= num[i];num[i] = tmp;}for(int i = 1; i <= n; ++i){f[i] = num[i];for(int j = 1; j < i; ++j)if(f[j]+num[i] > f[i])f[i] = f[j]+num[i];}for(int i = 1; i <= n; ++i)if(f[i] > ans) ans = f[i];printf("%d\n", ans);return 0;}