最近在學習dp，這道題感覺挺不錯的，（蟹蟹親愛噠細心講解，手動艾特，最喜歡你啦~）

題意：購物車裡有b種（0=<b<=5)物品，每種物品告訴物品代號c(1=<c<=999)，數量為k(1=<k<=5),單價為p.超市有s種優惠方案，每種優惠方案包含n種物品，分別告訴這n種物品的代號和數量以及打包後的價格。詢問剛好把購物車的東西買完，最少的花費。

解題思路：離散+狀壓dp（完全揹包）

                  物品編號不確定，個人用map離散了

                  因為物品個數最多為5，所以進行六進位制壓縮，這個我一開始沒有理解啊，然後對應十進位制想一下就能懂了

                  6>>10   36>>100  216>>1000

                 之後你就能儲存單個物品的狀態，以及優惠禮包的狀態了，接下來就是完全揹包的問題

poj直通車

vjudge直通車

程式碼已AC

#include<iostream>
#include <cstdio>
#include<stack>
#include <cstring>
#include <algorithm>
#include <queue>
#include <set>
#include<map>
using namespace std;
#define F(i,j,n) for(int i=j;i<=n;i++)
#define D(i,j,n) for(int i=j;i>=n;i--)
#define mem(a,x) memset(a,x,sizeof(a))
#define LL  long long
#define lson l,mid,p<<1
#define rson mid+1,r,p<<1|1
const int inf=0x3f3f3f3f;

int dp[200000];
int state[500];
int w[]={1,6,36,216,1296,7776,46656};
int b,c,k,ask,n,s,p,cnt;
int value[500];

map<int,int>mp;

struct node
{
    int c,k,p;
}t[7];

int main()
{
    scanf("%d",&b);
    fill(dp,dp+50000,inf);
    dp[0]=0;cnt=0;
    F(i,0,b-1)
    {
        scanf("%d%d%d",&c,&k,&p);
        mp[c]=i;//離散
       // cout<<mp[t[i].c]<<endl;
        value[cnt]=p;
        state[cnt++]=w[i];//單個物品狀態
        ask+=w[i]*k;

    }

    scanf("%d",&n);
    F(i,0,n-1)
    {
        scanf("%d",&s);
        int u=0;
        while(s--)
        {
            scanf("%d%d",&c,&k);
            u+=w[mp[c]]*k;
        }
        scanf("%d",&p);
        value[cnt]=p;
        state[cnt++]=u;//每種優惠狀態
    }

    F(i,0,b+n-1)//完全揹包
    {
        F(j,state[i],ask)
        {
            dp[j]=min(dp[j],dp[j-state[i]]+value[i]);
     //       cout<<j<<" "<<dp[j]<<"            "<<endl;
        }
    //    cout<<endl;
    }
    printf("%d",dp[ask]);
    return 0;
}