![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
w4149
无
展开
-
BZOJ 1042 硬币购物 (数论 容斥)
1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MB Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买s i的价值的东西。请问每次有多少种付款方法。Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4原创 2017-06-05 12:18:32 · 339 阅读 · 0 评论 -
Birthday (背包dp)
10.901背包和完全背包的结合体,可以两个都跑一遍,但是相互关系要搞清楚。 我的做法是这样的, Dp[i][j][0/1]表示前i件商品花费了j的代价的代价时能得到的最多的糖果数,0表示这件商品还没有被买过,1表示这件商品已经买过.dp[i][j+w[i]][1]=max(dp[i][j][1]+a[i],dp[i][j+w[i]][1]); dp[i][j+w[i]][1]=max(dp[原创 2017-10-09 15:48:38 · 233 阅读 · 0 评论