a302549450的博客

题目链接题意：n个数的序列，m个询问，每次询问[i，j]内最大的子段和的区间。思路：设一个区间起点为左边界的最大子段和为lsum，终点为右边界的最大子段和为rsum，整个区间和为sum。区间[i,j]可以分成[i,mid],[mid+1,j],则[i,j]的最大子段和即为max([i,mid]的最大子段和,[mid+1,j]的最大子段和,[i,mid]的rsum+[mid+1,j]的lsum)。那...

题目链接 题意：有 nnn 个城市，每个城市有 aia_iai​ 个士兵，每两个城市之间只能发生一次战争，每次战争两个城市都要消耗一个士兵，没有士兵的城市不能发生战争，问如何分配发生战争的城市，使得最后剩下的士兵总数最少，最少是多少。 思路：按照题意，发生战争相当于两个城市连边，士兵相当于一个城市度的上限，则就是在满足限制条件的情况下尽可能多的连边。这可以转化为已知每个点的度数，问是否存在一个满足...