摘要: 切排列 题意简化 给定两个长度为 $ n $ 的 1~n的排列 $ A $ 和 $ B $,需将 $ A $ 切成若干段,再按任意顺序拼接得到 $ B $,求最少需要切的段数 $ k $ 的最小值。 数据范围 测试组数 $ T : 1 \leq T \leq 10^4 + 5 $; 每组排列长度 $ 阅读全文
posted @ 2025-10-15 23:09 归游 阅读(16) 评论(0) 推荐(0)