繁凡さん的博客

第八题题目标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而

本题和基础的矩形覆盖差不多,只不过变成了三维的长方形。因为每次转移的时候只有顶面的x和y会影响决策的进行，所以我们只需要用一个二元组(a,b)(a, b)(a,b)来表示顶面即可。但是因为长方体的长宽高可能会很大，所以如果我们直接用一个数组表示数值的话是存不下的，因此我们令开一个数组存下所有点的信息，用x表示每一个点的标号即可。至于如何表示高是谁（高实际上就是我们放置这个长方体时获得的权值）因为一共有三个边的长度，我们可以将他们标号为0，1，2，放到一个数组里，我们用k表示这个高的标号，我们每次找答案.

闫氏DP分析法用着是真的爽#include<cstdio>#include<algorithm>#include<iostream>using namespace std;const int N = 207;int f[N][N][N];int n, m;int a[N], b[N], c[N];int dfs(int i, int j, int k){ if(f[i][j][k])return f[i][j][k]; if(.