清風の小窝

全世界人的编程水平下降一万倍，只有我的水平保持不变！今天刷题刷上头了，又双叒叕看见一道难题`小C的数字倍数问题`，是公倍数公约数还是互质？点开定睛一看，居然是难度极高，史上无人能解的倍数难题，这一刻，全世界都炸了锅："什么？！他居然点开了数字倍数问题，这道题里无比繁杂的数学方法全世界能够掌握的人都寥寥无几！"

写在前面青训营接近尾声，蒜法蒻媾下个月打算法氵赛，每天一道难题冲冲冲！今天准备复习的是最大连续子数组和问题，众所周知最大连续子数组和的经典解法是Kadane算法，下面来看看题目 问题描述小C拿到了一个数组，他可以进行最多一次操作：将一个元素修改为任意给定的x。小C想知道，经过这次修改后，能够得到的连续子数组的最大和是多少。 测试样例样例1： 输入：n = 5 ,x = 10 ,a = [5, -1, -5, -3, 2]输出：15 样例2： 输入：n = 2 ,x = -3 ,a = [-5, -2]输出：-2 样例3： 输入：n = 6 ,x = 10 ,a = [4, -2, -11, -1, 4, -1]输出：15 解题思路首先了解一下Kadane算法的基本思路，Kadane算法是一个经典的用于解决最大连续子数组和的动态规划算法，通过维护更新一个局部最大值和一个全局最大值来得到最优解。这个算法实现也很好理解，一般分为以下两步： 1. 初始化： 初始化局部最大变量max_ending_here和全局最大变量max_so_far为数组第一个元素. 2....