2020年8月6日
cf1382D---思维+01背包
摘要： 题目链接：https://codeforces.com/contest/1382/problem/D 简单题意：给定1到2*n的一个排列，问是否能由两个长度为n的数组归并得到 首先注意到，原来2*n的排列中，一个数和右边连续的所有比它小的数，是必须在一个数组里的。这样就可以把原2*n排列分段。比如样 阅读全文
posted @ 2020-08-06 12:31 coastal_taipan 阅读(162) 评论(0) 推荐(0)