https://111qqz.com/en/tags/%E7%8A%B6%E6%80%81%E5%8E%8B%E7%BC%A9/Recent content in 状态压缩 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzSun, 21 Aug 2016 11:18:49 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-21-hdu-5036/Sun, 21 Aug 2016 11:18:49 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-21-hdu-5036/<p><a href="http://acm.split.hdu.edu.cn/showproblem.php?pid=5036" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：有n扇门，n种钥匙，一一对应。每扇门打开后可能得到k把钥匙（k可能为0）。一扇门还可以用一颗炸弹炸开。现在问要开所有门，使用炸弹的期望个数。</p>