emmmm

原创 [hihocoder1489][微软2017年预科生计划在线编程笔试][Legendary Items]

好久不更了。。菜鸡还是要打ACM。。来博客拔一拔草（题目链接大意就是给一个初始获得奖励的概率PP 做任务可以使概率增加QQ 于是每做完一个任务就有一个概率XX 如果XX已经是100%100\%就获得奖励，否则有1−x1-x的概率得不到，要继续做任务 如果这次拿到了奖励那么概率变为⌊P2l⌋%\lfloor \dfrac{P}{2^l}\rfloor\%,其中ll是当前已经获得的奖励个数 现