摘要： 问题描述 有N个整数，N为奇数，找出至少出现$\frac {(N+1)}{2}$次的数。 分析 采用的是暴力统计，排序，取位置，对应到计数数组的下标来递增，熟练了lower_bound的使用。 代码 // 离散化的思路是可以一次做出来，但是放到动态规划专题 #include <cstdio> #in 阅读全文

摘要： HDU-1024 Max Sum Plus Plus 问题描述 m段最大子段和 给一串数$S1,S2,...,Sx,...,Sn(1<=x<=n<=1000000,-32768<=S_x<=32767)$ 定义$sum(i,j)=S_i+\dots+S_j(1<=i<=j<=n)$ 给一个$m(m> 阅读全文