zfm13

摘要： 题目大意 给出序列p和实数k 遍历p每次更新r为 可以放弃m个位置,求最后r的max 性质 因为 0.1<=k<=1 所以 r的系数最大为0.9 p<=1e5 所以设0.9^k*1e5=1e-9 所以 大约310次后最开始的r的影响是1e-9,误差范围1e-9,所以310次后最开始的r就没用了 思路 阅读全文