SpellCards TopCoder - 12329(01背包变形)

传送门
题意：给了n张卡片，然后每个卡片有一个等级li，有一个伤害di，有两种操作：第一种操作是将第一张牌移到最后一张，第二种操作是将第一张牌打出，造成di伤害，然后将第一张牌以及之后的li张牌移除出去，如果剩余的牌数不够li，这第一张牌是不能够打出的。
题解：对于第一种操作，把这些牌想象成一个环即可，对于第二种操作，也就是打出的牌中$\sum li$总和小于等于n时所能达到的伤害最大值即可。

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
    return x*f;
}
const int maxn=50+5;
int dp[maxn];
class SpellCards{
public:
    int maxDamage(vector<int>li, vector<int>di){
        int n=li.size();
        for(int i=0;i<n;i++){
            for(int j=n;j>=li[i];j--){
                dp[j]=max(dp[j],dp[j-li[i]]+di[i]);
            }
        }
        return dp[n];
    }
};