翡翠七星剑

时间：2025-05-28 22:29:19  编辑：翡翠原石网  访问：949

，题链： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1705 题解： 期望dp，期望的线性性质 (首先对于第k颗星，一定只会用同一种膜法石去炼化它。) 定义f[k]表示炼化成功第k颗星最小的期望花费。 正向枚举k，然后枚