4609

题意：有n个高度1-n的楼房，从右看能看到a个，从左看能看到b个，问楼房有多少种排列方式。 分析：首先，高度为n的建筑是肯定不会被挡住的，可以把它作为一个分水岭，在它左边的被左边的建筑挡住，在它右边的被右边的建筑挡住。 由此我们可以把所有的建筑分成a+b-1个部分，每个部分由这个部分最高的建筑和被他 ......

题目链接 description 给定一个长度为 \(n\) 的序列 \(A\)，元素值域大小为 \(10^5\)。求从中任选三个不同位置的元素，以它们的值为三边能够成三角形的概率。 solution 设有 \(cnt\) 种选三个不同的元素构成三角形的方案，则答案显然为 \(\dfrac{6cnt ......