對工程師而言，確保電源是最重要的事情。不僅是 pc，當智慧型手機、平板電腦、數位相機等電量不足時，我們也肯定要四處尋找插座。不過，多人共用的時候就必須共享插座，這時插線板就會派上用場。一般的插線板除了有延長線，還會有多個插口。
這裡假設有**口和三插口的插線板。牆壁上只有 1 個插座能用，而需要用電的電器有 n 臺，試考慮此時應如何分配插線板。舉個例子，當 n＝ 4 時，如 圖 21 所示，有 4 種插線板插線方法（使用同乙個插線板時，不考慮插口位置，只考慮插線板的連線方法。另外，要使插線板上最後沒有多餘的插口）。
由圖我們可以看出，接線板明顯有個dfs搜尋的趨勢，但是左分支和右分支的結果是有乘法元素的，你在處理左邊的時候無法處理右邊，所以可能的解決方法是dp。
不會做了，先放棧裡吧。