第 3 章 深搜的剪枝技巧(待更新inginging)

在考場中,時常會遇到題目拿到沒想法,就先來打個表或寫個暴力來騙分。DFS就是一個騙分神器。若是能加上幾道優化,或許會有意想不到的結果。html 例1:數的劃分 類型 DFS+枚舉優化 題目 題解 $ 這題在爆搜的時候,能夠給後面留下足夠的空間。$ $ 什麼意思呢?假設當前的值爲 x,選擇 x 以後要再選\ k-1 個,那麼要保證\ yu \geq k*x,yu表示n剩下的部分,$ $ 由於後面還要
相關文章
相關標籤/搜索