摘要：题意：有A,B,C三个人要见面，每个人在[0,S]随机选择一个时间点作为见面时间，先到的那个人要等下一个人来了之后和他确认信息，然后马上就走。 例如，假如A先到，B其次，C最后到，那么A要等B到了之后和B确认完信息，然后A走，B再等C到了和C确认完信息，这样任务就完成了。 现给出A,B,C三人的最长 阅读全文

摘要：题意：有一棵含有n个结点(n<=300)的根树，树上每个结点上的权值是从[0,ai](ai<=1e9)区间内随机的一个实数，问这棵树能形成一个最小堆的概率。 由于结点取值范围是1e9而且是实数，所以枚举权值dp自然是行不通的了，但可以从函数的角度上考虑。 首先需要了解两个概念： CDF:分布函数，记 阅读全文