zay大爺的膜你題 D2T2——不老夢(AK夢)

還是萬年不變的外鏈 這個題。。。。。是最難的。。。。但是不知道爲啥扶蘇神仙講完了之後我竟然聽懂了。。。。 所以這個題我要好好寫一寫 首先我們看一看每一個測試點,來一點點得分 第一個測試點n = 1,直接輸出w1就行,5分到手 第2-5個點,數據範圍很小,我們可以打深搜 因爲n = 8,所以即使是全排列也無非是8!,小的可憐,然後o(n)地check一遍是不是合法,所以最後的時間複雜度是O(n!n)
相關文章
相關標籤/搜索