2018年8月9日
339E Three Swaps
摘要： 传送门 题目大意 给出由1～n组成的序列，每次可将一个区间翻转。问如何从1～n的递增序列变成给出的序列，输出操作次数以及每次操作的区间。最多翻转3次，保证有解，输出任意方案即可。 分析 我们对于每一次翻转只考虑枚举所有可能的点，即我们找出每一段连续区间的两个端点，然后枚举选取这些端点中的哪两个，之后 阅读全文
posted @ 2018-08-09 19:11 水题收割者 阅读(173) 评论(0) 推荐(0) 编辑