2018年2月25日
NWERC 2017
摘要： A. Ascending Photo 题意：给你一个长度为n的整数序列a[1-n]，n不超过1e6。让你把它切成最少的片段，使得切完之后重排片段可以使序列不严格递增。问最少切几段。 观察： 首先可以离散化一下，把所有的值map到m个数[1,2,...,m]，m <= n <= 1e6。然后我们可以线 阅读全文
posted @ 2018-02-25 11:41 大四开始ACM 阅读(382) 评论(0) 推荐(0) 编辑