{"problem":{"name":"[BAPC 2006 资格赛] Booksort","description":{"content":"给定 $n$ 本书，编号为 $1 \\sim n$。 在初始状态下，书是任意排列的。 在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。 我们的目标状态是把书按照 $1 \\sim n$ 的顺序依次排列。 求最少需要多少次操作。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10488"},"statements":[{"statement_type":"Markdown","content":"给定 $n$ 本书，编号为 $1 \\sim n$。\n\n在初始状态下，书是任意排列的。\n\n在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。\n\n我们的目标状态是把书按照 $1 \\sim n$ 的顺序依次排列。\n\n求最少需要多少次操作。\n\n## Input\n\n第一行包含整数 $T$，表示共有 $T$ 组测试数据。\n\n每组数据包含两行，第一行为整数 $n$，表示书的数量。\n\n第二行为 $n$ 个整数，表示 $1 \\sim n$ 的一种任意排列。\n\n同行数之间用空格隔开。\n\n## Output\n\n每组数据输出一个最少操作次数。\n\n如果最少操作次数大于或等于 $5$ 次，则输出 `5 or more`。\n\n每个结果占一行。\n\n[samples]\n\n## Note\n\n$1 \\le n \\le 15$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10488","tags":["搜索","2006","广度优先搜索 BFS","启发式迭代加深搜索 IDA*","ICPC"],"sample_group":[["3\n6\n1 3 4 6 2 5\n5\n5 4 3 2 1\n10\n6 8 5 3 4 7 2 9 1 10","2\n3\n5 or more"]],"created_at":"2026-03-03 11:09:25"}}