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