摘要：
题目链接：https://ac.nowcoder.com/acm/contest/5477/J 题解链接：https://blog.csdn.net/oneplus123/article/details/106052326/ 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5477/E 答案是 2^n / (n + 1)!。概率可以通过合法方案数/总方案数来计算。 合法方案数 f(n)=Σf(i) * f(n-i-1), 即为卡特兰数， 故 f(n)=C(2n, n) / (n + 1)。 总方案 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/5477/C 题意：有n个直线排列的城市（可以看作是一条从原点到正半轴的x轴），a[i]表示i城市在这条x轴上的位置 有每一个城市所需到达的最低时间。 问：能否在规定时间内访问所有的城市，访问的最少时间为多少？ 如果不能的 阅读全文