一个长度为n的整数数组A有以下性质: 1.这个数组的所有元素之和为3的倍数。 2.这个数组的每个元素a都满足a∈[l,r] 请你设计一个高效的算法，找出有多少个满足条件的数组，并分析该算法的时间复杂度。 例如，长度为n=2，满足区间l=1,r=3的数组，包括[1,2],[2,1],[3,3]，则答案为3。

用动态规划大概率可解，但不排除其他方法 求求了，算法小萌新想了两三天了