[CodeForces-900C] 水
题意:给一个N个数的排列,要求移走一个数,使得record数最多。record数就是这个数比排在它前面的数都大思路:如果a[i]如果是a[1..i]中最大的数字那么record会减少1。对于任意一个a[j],i<j且a[i]是a[1..j]中最大的数字,且a[j]是a[1..j]中第二大的数字,删掉a[i]后,a[j]都会成为一个record,即record数递增#include<bi...
原创
2018-04-26 18:24:20 ·
182 阅读 ·
0 评论