sidnee的博客

题面 题目链接：https://codeforces.com/gym/101002/attachments 题意 有n种信，每种的长宽个数分别是xi,yi,numix_i,y_i,num_ixi​,yi​,numi​。至多买k种信封，找到一种信封购买方案，使得所有信都能装入，使得总浪费最小。 n,k都<=15，长宽个数都是1e4.。 题解 从nk的小范围就很明显看出是装压DP。所以设dp[i][j]dp[i][j]dp[i][j]表示用i个信封装集合j的信的最小浪费。转移方程：dp[i][j]=m