摘要：
题意给出一个长度为n的数字串, 要求删去d个数字, 使得剩下的总数字最大 (1 ≤ d #include #include #include #include #include #define mst(a) memset(a, 0, sizeof(a))... 阅读全文
摘要：
题意给出一个乱序数组, 求一个区间使得区间内的数字之和最大 输出最大和, 区间开始位置, 结束位置思路经典dp 由于是从前往后更新, 所以用一个dp数组就可以处理 递推关系 : 如果dp[i-1] = 0 ,更新为 dp[i] = dp[i] + dp[i-... 阅读全文