2017年12月16日
Codeforces Round #450 (Div. 2) C. Remove Extra One 题解
摘要： 题意：若数组中一个数前的所有数都比这个数小，那么定义它为一个record。若去掉某一个元素使剩下的数组中record最多，求这个元素 分析：对每个元素，考虑去掉它的情况。若第i个元素前有i-1个小于它的元素，则去掉该元素后这个数组前i个元素的record总数-1.若第i个元素前有i-2个小于它的元素 阅读全文
posted @ 2017-12-16 11:54 Al_X 阅读(350) 评论(0) 推荐(0) 编辑