#29237: 劇透(不會再進來


dfd8282@gmail.com (fishhh)

學校 : 嘉義市私立嘉華高級中學
編號 : 99760
來源 : [140.116.247.244]
最後登入時間 :
2024-04-28 14:32:43
c927. 尋找豬瘟解藥 -- 林口高中校內選訓 | From: [163.27.13.193] | 發表日期 : 2022-02-08 09:56

dfs

但是單向的話深度會太深,複雜度是O(n4)

所以要做雙向dfs

簡單來說就是把上面兩組先配對一次,下面兩組也是,這樣複雜度就會變O(n2)

照理來說會產生兩組陣列,分別都是n2

然後把其中一組sort

再逐一做二分搜

要注意的是,一定要做二分搜不然複雜度會回歸O(n4)喔!

 
ZeroJudge Forum