江新宇Bernard

赛后分析

Tips(3) 未归档(6) 模板(4) 面试(1) 题解(13)

/ 注册

全部文章 / 赛后分析（共1篇）

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛

E 弦显然我们需要给出所有弦不交的概率P。先对分子（两两相连且不相交的情况总数）进行推导：其实这和经典题目凸多边形的三角形划分很相似（但我也没有做过）。易知时有1种情况, 有2种情况。时有五种情况，如图：其实这里已经可以大概猜到是卡特兰数了，但是这里我们做一些更严谨的推导，网上...

卡特兰数数学排列组合差分 gcd 暴力 dfs DP 区间DP

2020-05-12

6 841