NOI Online #2 入門組第三題建設城市題解--zhengjun

一看，這個就是一個組合數學，如圖所示 這樣，很容易想到分類討論，若是 x , y x,y x,y在兩側和 x , y x,y x,y在同側。html 若是是兩側的話，就能夠枚舉這兩個位置的高度而後用組合數算出來就能夠了。而後的話若是在同側就不用管什麼東西，把第 x x x個位置到第 y y y個位置的全部位置都是同樣高的，就能夠當作一個城市，剩下的左邊 x − 1 ( x − n − 1 ) x-

>>阅读原文<<