skylee的OI博客

摘要： 题目大意： $n(n\le60)$个数$A_{1\sim n}$，将这些数随机打乱，问最后构成的数列满足对于所有的$2\le i\le n 1$，都有$2A_i\le A_{i 1}+A_{i+1}$的概率。 思路： 显然题目要求的是构成下凸函数的概率。 将所有数排序，考虑最小值在中间，往两遍加数。 阅读全文