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-

>>阅读原文<<