题目
给定一个数组nums, 你需要返回这个数组所有子数组之和。...如果nums = [2, 4, 1], 数组所有的子集是 {[2], [4], [1], [2, 4], [4, 1], [2, 4, 1]}
保证返回的结果是int的类型
len(nums) <=...int ans = 0, n = nums.size();
vector dp(n, 0);
dp[0] = nums[0]; // 前n个数的所有子数组的和...子数组的最小值之和(单调栈)
每个数左右的数有多少个,包含自己,相乘就是方案数
class Solution {
public:
/**
* @param nums: a Integer