CS R20 C(贪心+二分) D(套路(n后第k个合法数)二分+数位DP.) E(好题:回文,字符串哈希)
Round 20: Problem B: 题意:给出[1..n]排列,找到一对(i,j) 要求i<j以及a[i]<a[j],并且j-i尽量大.n<=1e5. 记录每个数位置以后 按数值排序,则比a[i]大的a[j]都在a[i]之后 和a[i]最大距离为mx-pos,找到此时后...
Round 20: Problem B: 题意:给出[1..n]排列,找到一对(i,j) 要求i<j以及a[i]<a[j],并且j-i尽量大.n<=1e5. 记录每个数位置以后 按数值排序,则比a[i]大的a[j]都在a[i]之后 和a[i]最大距离为mx-pos,找到此时后...