P9837 汪了個汪 小結
好題是好題,但是你真的不覺得這題很像 #1898. 【2024noip模擬二十六】生成樹2 嗎?
這個題我第一眼確實是沒有什么想法,但是還是得想,因為他要求無序二元組都不相同,于是我就建了一個完全圖。
建了完全圖之后就發現他是要我找 n 條互不相交的路徑,長度為 1 ~ n。并且每個路徑上沒有環。
這個題意還要是想不到聯考那題就可以去坐牢了。
于是就根據一個經典套路,跳 -1 +2 -3 +4 -5 ...... 就可以走出 n/2 條路徑了。
最后把這些路徑拆分一下就可以了,總之經典模型就是好用。

浙公網安備 33010602011771號