2019年5月7日
GYM 101933E 状态压缩 + 记忆化搜索
摘要： 题意：我方有n个士兵，敌方有m个，每方士兵都有一个血量，现在有k轮无差别炮火打击，每次都会从存活的士兵中随机选一人，这名士兵的HP就-1,问对方被团灭的概率有多大？ 思路：因为n和m的范围很小，我们可以考虑暴力搜索，中间使用记忆化。这里状态压缩有一个小技巧，我们的正常想法是：因为士兵总数最多只有10 阅读全文
posted @ 2019-05-07 20:40 维和战艇机 阅读(269) 评论(0) 推荐(0) 编辑