Codeforces GYM 100753J: Souvenirs 题解
这题是显然的dp设dp[i][j][k]为考虑到第i个商人（第i个商人已经处理完），当前有j个金币和k个银币时，最多能买到多少纪念品1.不买第i个纪念品，dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k])2.用金币买第i个纪念品，dp[i][j][k]=max(dp[i][j][k],dp[i-1][j+1][k-get*pack[i]]+1)ge
