解题：SHOI2001 化工厂装箱员

题面

题外话：从零开始的DP学习系列之壹(我真的不是在装弱，我DP真的就这么烂TAT)

从lyd那里学到了一点DP的小技巧，在设状态时可以先假装自己在做搜索，往一个函数里传了一些参数，然后把这些参数抓出来放在状态里就好了=。=

设$dp[i][j][k][h]$表示处理完前$i$个物品，$A$还剩下$j$个，$B$还剩下$k$个，$C$还剩下$h$个的最小次数，然后枚举三种产品的数量，在三个加起来不超过$10$的情况下转移。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int N=,M=;
 int dp[N][M][M][M],n,x;
 int main ()
 {
     scanf("%d",&n);
     memset(dp,0x3f,sizeof dp);
     dp[][][][]=; char rd[];
     for(int i=;i<=n;i++)
     {
         scanf("%s",rd);
         for(int j=;j<=;j++)
             for(int k=;j+k<=;k++)
                 for(int h=;j+k+h<=;h++)
                 {
                     if(rd[]=='A'&&j) dp[i][j][k][h]=dp[i-][j-][k][h];
                     if(rd[]=='B'&&k) dp[i][j][k][h]=dp[i-][j][k-][h];
                     if(rd[]=='C'&&h) dp[i][j][k][h]=dp[i-][j][k][h-];
                     int noww=dp[i][j][k][h]+;
                     dp[i][][k][h]=min(dp[i][][k][h],noww);
                     dp[i][j][][h]=min(dp[i][j][][h],noww);
                     dp[i][j][k][]=min(dp[i][j][k][],noww);
                 }
     }
     printf("%d",dp[n][][][]);
     return ;
 }