会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小蒟蒻yyb的博客
AFO
博客园
首页
新随笔
联系
订阅
管理
2019年7月4日
【UOJ#390】【UNR#3】百鸽笼(动态规划,容斥)
摘要: 【UOJ 390】【UNR 3】百鸽笼(动态规划,容斥) 题面 "UOJ" 题解 发现这就是题解里说的:“火山喷发概率问题”(大雾 考虑如果是暴力的话,你需要记录下当前每一个位置的鸽笼数量,因为概率会随着你空的鸽笼的数量而变化。 我们可以把这个问题转变为给一个长度为$N$的序列填数的问题。 直接算似
阅读全文
posted @ 2019-07-04 20:22 小蒟蒻yyb
阅读(929)
评论(0)
推荐(4)
编辑
公告