- 博客(1)
- 收藏
- 关注
原创 AtCoder Beginner Contest 233 F - Swap and Sort
题目链接:https://atcoder.jp/contests/abc233/tasks/abc233_f 题目大意:给你一个111到 NNN 的全排列 PPP,再给你 MMM 种操作,第 iii 种操作可以交换 PPP 中第 aia_iai 和第 bib_ibi 个元素。问你是否可以在 5×1055\times10^55×105 次操作内把 PPP 交换成升序。如果可以,输出一种可行的方案。 简要分析: 首先判断一下到底有没有符合要求的可行方案。 类似于冒泡排序,考虑最坏的情况,PPP是完全逆序
2022-01-06 16:55:10 627 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人