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