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;	
}