- 博客(1)
- 收藏
- 关注
RSS订阅原创 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
583
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人