会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一扶苏一
山有木兮卿有意 昨夜星辰恰似你
博客园
首页
新随笔
联系
订阅
管理
2019年11月3日
【DP】【P5615】 [MtOI2019] 时间跳跃
摘要: Description 给定 $n$ 条边,第 $i$ 条边的长度为 $i$,每条边都有 $50\%$ 的概率被选择,求如果选出的边能组成一个平面凸多边形,则方案的权值是方案中边的数量,否则权值为 $0$。求权值的期望对大质数取模的值。 有 $T$ 组数据。 Limitations $1 \leq
阅读全文
posted @ 2019-11-03 23:36 一扶苏一
阅读(245)
评论(0)
推荐(0)
编辑
公告