HDOJ 1176 免费馅饼（完全背包）

参考：https://blog.csdn.net/hhu1506010220/article/details/52369785

https://blog.csdn.net/enjoying_science/article/details/38567671

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=1e5+10;
int dp[N][12];
int main()
{
//    std::ios::sync_with_stdio(false);//此句用了为wa，望大神解答
//    std::cin.tie(0);
    int n;
    while (cin>>n,n)
    {
        memset(dp,0,sizeof(dp));
        int s=0,t,x;
        for (int i=0;i<n;i++)
        {
            scanf("%d %d",&x,&t);//注意题目是先输入x再输入t!
            dp[t][x]++;
            s=max(s,t);
        }
        for (int i=s-1;i>=0;i--)
        {
            for (int j=0;j<=10;j++)
            {
                if (j==0)//不能用if..if..if..else..,而要用if..else if..else if..else..!!!因为if只和最近的else匹配
                {
                    dp[i][j]=dp[i][j]+max(dp[i+1][j],dp[i+1][j+1]);
                }
                else if (j==10)
                {
                    dp[i][j]=dp[i][j]+max(dp[i+1][j-1],dp[i+1][j]);
                }
                else
                {
                    dp[i][j]=dp[i][j]+max(dp[i+1][j],max(dp[i+1][j-1],dp[i+1][j+1]));
                }
            }
        }
        cout<<dp[0][5]<<endl;
    }

    return 0;
}