BUAA_Alchemist的博客

问题描述　　跳蚤国正在大力发展旅游业，每个城市都被打造成了旅游景点。　　许多跳蚤想去其他城市旅游，但是由于跳得比较慢，它们的愿望难以实现。这时，小C听说有一种叫做火车的交通工具，在铁路上跑得很快，便抓住了商机，创立了一家铁路公司，向跳蚤国王请示在每两个城市之间都修建铁路。　　然而，由于小C不会扳道岔，火车到一个城市以后只能保证不原路返回，而会随机等概率地驶向与这个城市有铁路连接的另外一个城市...

This is an interactive problem!An arithmetic progression or arithmetic sequence is a sequence of integers such that the subtraction of element with its previous element (xi−xi−1, where i≥2) is consta...

链接：https://ac.nowcoder.com/acm/contest/368/C来源：牛客网 题目比较简单，但因为比较典型所以记录一下。 另外，这种题一定要分清事件的概率，否则容易全盘皆错。 这题中，某一天是否发生流星雨的概率，不仅和当天有关，还和之前的情况有关。假设这个事件发生的概率为dp[i]dp[i]dp[i]，则dp[i]=dp[i−1]∗(pi+P)+(1−dp[i−...