ACM-ICPC 2018 徐州赛区现场赛 I. Rikka with Sorting Networks （思维+DFS）
摘要：
题目链接：https://codeforces.com/gym/102012/problem/I 题意：问有多少个 1 到 n 的排列，使得用给定的 k 个比较器（使 au 和 av 有序）排序后，整个序列的最长上升子序列为 n - 1。 题解：先处理出全部最长上升子序列为 n - 1 的排列，然后 阅读全文
posted @ 2018-12-03 00:01 scau_lok 阅读(835) 评论(0) 推荐(0) 编辑
