思路
看了一下示例，感觉是可以直接进行递推的，从 F(n-1) 推出 F(n)，不过得找一下规律。 
正好题目给了示例 1，重新排版一下可以看到： 
F(0) =                     (0 * 4) + (1 * 3) + (2 * 2) + (3 * 6)
F(1) =           (0 * 6) + (1 * 4) + (2 * 3) + (3 * 2)
F(2) = (0 * 2) + (1 * 6) + (2 * 4) + (3 * 3)

如果要从 F(0) 推出 F(1)，相当于把 F(0) 除最后一个数字外的份数全部加一份，F(1) 到 F(2) 也是类似。 
份数全部加一份其实很类似直接加上整个 nums 的和，但是要忽略最后一个数字，因此可以在加上整个数组的和后减去最后一个数字的 n 份。 
这样一来递推思路就很清晰了。 

代码
cla...