定义一个数组是好数组,当且仅当每个元素都不等于它前面的所有元素之和。例如[1,4,4]是好数组,而[2,1,3]不是好数组 (因为2+1=3)。当然[1, 1, 2]也不是, 因为强调每个元素都不等于它前面的所有元素之和。小红想知道,长度为n的数组,且每个元素都在[1,m]之间,有多少个不同的好数组?例[1,4,4]是好数组,而[2,1,3]不是好数组 (因为2+1=3)。小红想知道,长度为n的数组,且每个元素都在[1,m]之间,有多少个不同的好数组?输入描述:两个正整数n,m,用空格隔开。1 输出描述:满足条件的好数组的种类数。示例1 输入输出示例仅供调试,后台判题数据一般不包含示例输入3 2输出4说明有以下4个好数组:[1,2,1],[1,2,2],[2,1,1],[2,1,2]不使用暴力的情况下怎么解?评论已有大佬解释。