Inko

摘要： "1005 Welcome Party" 解题过程：先是考虑到一个n^2的做法，是可以的。首先下面会把去唱歌的人里面唱歌值最高的称作“主角”。首先枚举每个人作为主角，然后唱歌值比主角高的必须要丢到相声里面。然后相声里面就已经有一个最大值了，假如相声值最大值已经超过了主角的唱歌值，那么这个差就更新答案 阅读全文