会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jayun
卷!
博客园
首页
新随笔
联系
订阅
管理
2021年1月11日
【YBTOJ】【Luogu P6089】[JSOI2015]非诚勿扰
摘要: 链接: 题目 博客园 题目大意: 有 \(n\) 个甲类点和 \(n\) 个乙类点。每个甲点可以和若干个乙点连接,对于每一个乙点,它会以 \(p\) 的概率选择此点,不选择就跳到下一个点,若最后一点不选择,则跳到第一点。求出期望逆序对个数。 正文: 假设一个甲点可以和 \(k\) 个乙点连接。 因为
阅读全文
posted @ 2021-01-11 20:33 Jayun
阅读(90)
评论(0)
推荐(0)
编辑
公告