摘要： 問題描述 有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> 閱讀全文