ZUFEOJ 2445 数字旋转【DP】

Problem M：数字旋转
时间限制：1000ms 内存限制：256MB
描述
给出��个数字，对于每个数字，都可以进行一定次数的左旋转操作。如123−> 231−> 312−> 123, 1000−> 0001−> 0010−> 0100−> 1000。 ��个数最多允许旋转的次数总共为��次（不要求恰好旋转��次）。问进行旋转后，��个 数字的和最大是多少。
输入
第一行输入两个整数��，��。 第二行输入��个不含前导零的数字��[1],��[2],��[3]……��[��]。
输出
输出一个整数，表示进行若干次（小于等于��次）旋转后，��个数字的最大和。
数据规模
0 < �� ≤ 100. 0 ≤ �� ≤ 1000. 0 < ��[��] < 109.

样例 1 输入 样例 1 输出 5 5 12 23 34 45 56 215 样例 2 输入 样例 2 输出 3 3 123 20 1 333
附加说明
对于第一组样例，每一个数字左旋转1次，得到了21,32,43,54,65，和为215。 对于第二组样例，第一个数字左旋转2次，其余两个数不转，得到了312,20,1，和为333。

#include<iostream>#include<cstring>#include<algorithm>#include<iomanip>#include<cmath>using namespace std;#define ll long long intconst int maxn = 1e3 + 10;ll dp[maxn];ll a[maxn];char str[15];int main(){    //只能左旋    int n, m;    while (~scanf("%d%d", &n, &m))    {        memset(dp, 0, sizeof(dp));        for (int k = 0; k < n; k++)        {            memset(a, 0, sizeof(a));            scanf("%s", str);            int len = strlen(str);            for (int i = 0; i < len; i++)            {                for (int j = 0; j < len; j++)                {                    a[i] = a[i] * 10 + str[(i + j) % len] - '0';//*                }            }            for (int i = m; i >= 0; i--)            {                for (int j = 0; j < len; j++)                {                    if (j > i)                        break;                    dp[i] = max(dp[i], dp[i - j] + a[j]);//*                }            }        }        printf("%lld\n", dp[m]);    }    return 0;}