Grice

摘要： 题意 给定$n$，需要从$0$走到$n$，从$i$走到$i+1$成功的概率为$p_i$，如果不成功则返回$0$，不管成功与否均会花费一个单位的时间 幸运的是，可以放入$K$个读档器，若在$i$处失败了，只需要返回$j\le i$的读档器$j$（$0$位置本身可以看做一个读档器） 问从$0$走到$n$ 阅读全文