bzoj 3029 守卫者的挑战——概率期望dp+状态数思考
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3029 先随便写了个dfs，记录“前 i 次、成功 j 次、容量-残片=k”的概率。因为是否可行只和“成功次数”还有“容量-残片个数”有关，和容量、残片具体数量无关。准备记忆化，但发现状态存不下 阅读全文
posted @ 2018-07-24 21:57 Narh 阅读(180) 评论(0) 推荐(0) 编辑