2023年5月23日
数轴上连 n 条弦，共有 k 个交点的方案数（原文）
摘要： #### 转化问题 首先我们考虑 DP。考虑生成函数，我们用 $z$ 累计交点数。记 $F_{i,j}$ 为考虑了前 $i$ 个点，往后连了 $j$ 条弦的生成函数。那么一条弦在 DP 中经历 $2$ 个过程：“产生”和“闭合”，我们在闭合时累加交点数。假设往后连的 $j$ 条弦中，我们选择从左往右 阅读全文
posted @ 2023-05-23 09:56 alfalfa_w 阅读(64) 评论(0) 推荐(0)