2019年11月3日
【DP】【P5615】 [MtOI2019] 时间跳跃
摘要： Description 给定 $n$ 条边，第 $i$ 条边的长度为 $i$，每条边都有 $50\%$ 的概率被选择，求如果选出的边能组成一个平面凸多边形，则方案的权值是方案中边的数量，否则权值为 $0$。求权值的期望对大质数取模的值。 有 $T$ 组数据。 Limitations $1 \leq 阅读全文
posted @ 2019-11-03 23:36 一扶苏一 阅读(247) 评论(0) 推荐(0) 编辑