摘要: 题目链接 题面翻译 现在有 \(K\) 个队,飞机有 \(N\) 排座位,每排能坐 \(8\) 个人,不同队伍的人不能坐相邻的位置。 相邻情况有 \(5\) 种 \((1, 2), (3, 4), (4, 5), (5, 6), (7, 8)\)。请问这 \(n\) 排座位是否够坐。 (\(K\) 阅读全文
posted @ 2023-11-09 15:16 秦淮岸灯火阑珊 阅读(213) 评论(0) 推荐(1) 编辑
摘要: 题目链接 题面翻译 给定两个序列 \(a,b\),将 \(b\) 中所有元素以任意顺序在任意位置插入 \(a\) 中,使得形成的新序列 \(c\) 的最长上升子序列最短,输出你的序列 \(c\)。 思路 首先我们可以确定一点,a数组的元素,在c数组中他们的顺序是不会有任何变化的。 说明LIS(C)> 阅读全文
posted @ 2023-11-09 15:08 秦淮岸灯火阑珊 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题面翻译 给定长度为 \(n\) 的数列 \(a\),定义一次轮换为将 \(a_1,a_2,\cdots,a_n\) 变为 \(a_2,a_3,\cdots,a_n,a_1\)。 定义一次操作为,先选择一个满足 \(a_x=x\) 的数 \(x\),然后对数列做 \(x\) 次轮换。 再给 阅读全文
posted @ 2023-11-09 14:46 秦淮岸灯火阑珊 阅读(104) 评论(0) 推荐(0) 编辑