60>算法笔试模拟题精解之“难住 Tom 的问题”算法笔试模拟题精解之“难住 Tom 的问题”贡献者 | 猿圈简介：拿样例来说 2 3 100, 说明有 3 个桶，第 0 个桶一定是空的，那么符合条件的有 12 种方案，我们需要从中推出转移方程。题目描述等级：困难知识点：DP查看题目：难住 Tom 的问题Jerry 和 Tom 在公园里感到很无聊，于是就开始研究起来题目了，Jerry 有一个n+1 个桶 (1<=n<=300)，这些桶的编号为 0,1,2,...,n，然后让 Tom 去构造这些桶( 每个桶可以看作 list)，必须要满足以下的三个要求：1.对于第 i 个桶里，它里面有 i 个数 ai，并且这些数不能大于 x(1<=ai<=300)。2.对于第 i-1 个桶，它必须是第 i 个桶的子序列。3.对于第 i 个桶，它的字典序要大于第 i-1 个桶。问满足以上要求的方案有多少总，答案对 y(2<=y<=1e9) 取模。输入三行数据，分别为 n,x,y，意思同题意。输出一个数，表示最终的方案数，答案对 y 取模。示例 1输入：2算法笔试模拟题精解之“难住 Tom 的问题” <61