2023年8月15日
ABC314 E和CF892 Div2D-E
摘要： ABC314 E E - Roulettes (atcoder.jp) 大致意思是给你n个轮盘，第i个轮盘等概率的p[i]个点数，玩一次c[i]价钱，问要达到m点的最小期望花费是多少，每次可以任意选一个。 乍一看很像背包，偏了方向，所以当时没有做出来。也考虑过其它的DP，关键是0怎么处理没搞明白所以 阅读全文
posted @ 2023-08-15 21:46 qbning 阅读(72) 评论(0) 推荐(0)
描述