2017年3月2日
一道好题
摘要： 被一只熊孩纸安利了一道题QAQ一开始还说错题意了QAQ 题意： 题意可以解释为，给你一个1~n的排列a[]，求一个i，使xi=(∑(j<i&&a[j]>a[i]) 1)最大，要求O(n) sol： 我这么蒟蒻显然想不出来啊，还说标程就10几行什么的QAQ，果断请教大爷去了 首先对于该排列建立一个二维 阅读全文
posted @ 2017-03-02 15:14 Czarina 阅读(188) 评论(0) 推荐(0)