qq_41758381的博客

人生第一个状压dp，虽然知道这个题是状压dp，然而并不会写，看一遍黄学长的代码，自己又搞了一遍，其实我是复制了学长的代码吧（哭唧唧）这个是有关位运算和状压dp常用的小结https://www.cnblogs.com/z1141000271/p/7467896.html#include<iostream>#include <cstdio>#include<...

最近在学习dp，这道题感觉挺不错的，（蟹蟹亲爱哒细心讲解，手动艾特，最喜欢你啦~）题意：购物车里有b种（0=<b<=5)物品，每种物品告诉物品代号c(1=<c<=999)，数量为k(1=<k<=5),单价为p.超市有s种优惠方案，每种优惠方案包含n种物品，分别告诉这n种物品的代号和数量以及打包后的价格。询问刚好把购物车的东西买完，最少的花费。解题思路：离...