总结

第一题用模拟就可以做出来。 第二题用合法方案的做法可以做出来（快排） 第三用找亲戚可以做来 第三用动态方程：if i>=j then f[i,0]:=max(f[i,0],f[i-j,j]);F[i,j]:=max(f[i,j],f[i-1,j-1]+a[i]);