#194: 題解
211096@stu.cchs.chc.edu.tw
(唐狗針)
學校
:
彰化縣精誠中學
編號 : 872
來源 : [163.23.124.189]
最後登入時間 ：
2025-05-08 10:00:32
好好遞迴枚舉，會發現拿了TLE，因為最差情況會是$O(N!)$。
不過有很多種排列都是不合格的，不需要排完就能知道一個排列是否錯誤。
可以預處理每個數字旁邊可以放那些數字，然後就會發現可能性少很多，時間複雜度O(會過)
ZeroJudge Forum