2019年8月15日
Kejin Player
摘要： 链接 [http://acm.hdu.edu.cn/showproblem.php?pid=6656] 题意 从第i到i+1 的概率是p,否则就1 p跳到x你的代价是 a 然后问从l到r的最小代价是多少？ 分析 sum[i] 从第一关到第i关花费的总代价前缀和 p为到i+1的概率 q为到x的概率 p 阅读全文
posted @ 2019-08-15 12:49 ChunhaoMo 阅读(230) 评论(0) 推荐(0) 编辑