2020年7月22日

Codeforces Round #658 (Div. 2) - D. Unmerge(dp)

摘要: 题目链接:Unmerge 题意:定义两个数组的合并merge(a,b),每次将数组a第一个元素和数组b第一个元素中最小的那个放到数组c中,同时删除那个最小的元素,现在给你一个长度为2*n的排列,问是否能由两个长度为n的数组合并而成 思路:对于长度为2*n的排列,显然是通过一段一段合并得到的,例如(3 阅读全文

posted @ 2020-07-22 09:50 啊啊鄂 阅读(419) 评论(1) 推荐(2) 编辑

导航