摘要：
【NOIP2017】宝藏（状态压缩，动态规划） 题面 "洛谷" 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是 阅读全文
摘要：
【HDU4336】Card Collector （动态规划，数学期望） 题面 "Vjudge" 题解 设$f[i]$表示状态$i$到达目标状态的期望 $f[i]=(\sum f[j] p[j]+1)/(\sum p[j])$ 直接枚举一下即可 cpp include int n; float f[1 阅读全文
摘要：
【HDU4652】Dice（数学期望，动态规划） 题面 "Vjudge" 有一个$m$面骰子 询问，连续出现$n$个相同的时候停止的期望 连续出现$n$个不同的时候停止的期望 题解 考虑两种分开询问来算。 第一种： 设$f[i]$表示已经有连续的$i$个相同时，到达目标状态的期望。 $$f[i]=\ 阅读全文