2401_83376462的博客

dp[i]求法：dp[i-1]若大于0，dp[i]=dp[i-1]+a[i] , 否则 dp[i] = a[i];以-4结尾最大子段和 ：dp[1] = 2 大于0，则 dp[2] = 2 + （-4）= -2;以-4结尾最大子段和 ：dp[5] = 4大于0 则 dp[6] = -4 + （-4）= 0;以2结尾最大子段和 ：dp[4] = 2 大于0则 dp[5] = 2 + 2 = 4;以-1结尾最大子段和 ：dp[3] = 3大于0则 dp[4] = 3 + （-1）= 2;设输入从下标1输入。

分治，递归

由于去除括号的情况需要同时考虑左括号左边符号，右括号右边符号对括号内部的影响，较麻烦，故直接考虑括不去除括号情况，即：左括号左侧为“ - ”或“ * ”且括号内部存在。看到括号我们首先想到用栈解决，且应想到符号的优先级，即“ * ”，“ / ” > " + ", " - "函数判断是否可以去括号，如果可以，则将括号对应的字符设置为空格。空格、左括号和右括号的优先级为 0，加号和减号的优先级为 1，乘号和除号的优先级为 2。如果括号内符号的最低优先级小于右边符号的优先级，或者左边符号是。

那么求阶乘和求幂（数据范围大，用快速幂）可以分别写一个函数，发现式子中有一项很特别，阶乘相乘的-1次方，我们还要对其取模；因为题目给我们设定的数据范围较大，达到了1e6,如果使用最普通的求幂方法，肯定有数据会超过long long,由此使用快速幂，可以大大缩小时间复杂度，同时在求阶乘的每次循环中，观察我的代码我也使用了取模，道理同上。这一题可以用杨辉三角写，但是我用的另一种，运用了费马小定理，下面图片是我做的一些笔记（啊，我知道字不好看╯︿╰，请忽略（*＾-＾*）），建议大家可以去查找讲解。