2019年7月4日
【UOJ#390】【UNR#3】百鸽笼（动态规划，容斥）
摘要： 【UOJ 390】【UNR 3】百鸽笼（动态规划，容斥） 题面 "UOJ" 题解 发现这就是题解里说的：“火山喷发概率问题”（大雾 考虑如果是暴力的话，你需要记录下当前每一个位置的鸽笼数量，因为概率会随着你空的鸽笼的数量而变化。 我们可以把这个问题转变为给一个长度为$N$的序列填数的问题。 直接算似 阅读全文
posted @ 2019-07-04 20:22 小蒟蒻yyb 阅读(874) 评论(0) 推荐(3) 编辑