自强不息，厚德载物

因为有三个字符串，所以需要比平常的LCS多一层循环。本题比常规的LCS要多一个字符串，因此只需要。（题型线性dp——最长公共子序列），而不是序列」，说明只是一道普通的LCS。，此时的最长公共子序列的长度为第一串前。项中的最长公共子序列的长度加。，此时放弃做贡献最小的那一项。的字符串，使得这个字符串作为。「蝙蝠侠现在需要找到的是。项中的最长公共子序列长度。「蝙蝠侠需要找到一个。step1观察题面。step2思考解法。」，可以得出这是一道。.........

通过数据范围可以发现，一种硬币的面额是可以比总金额大的，因此可以预处理浅浅优化一下（虽然没什么大的效果）。但这里我们并不是求总金额以内最大能凑出的面值，而是求。step1观察题面，这可以让我们了解题的类型。」，证明这要在背包的前提下，求出最小组成数量。多次被放入背包，所以枚举当前面值。的总币数加上当前种类所需币数。已经被算出），这才相当于物品。」，所以只需要输出时特判一下。，故可以把前一维抹掉，但需要。，所以dp数组要初始化成。测试数据」，谨记多组输入。通过观察发现，上述方程。输出时值得注意的是，「....