摘要：Description 通往贤者之塔的路上，有许多的危机。 我们可以把这个地形看做是一颗树，根节点编号为1，目标节点编号为n，其中1-n的简单路径上，编号依次递增， 在[1,n]中，一共有n个节点。我们把编号在[1,n]的叫做正确节点，[n+1,m]的叫做错误节点。一个叶子，如果是正 确节点则为正确 阅读全文

摘要：Description 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将 阅读全文

摘要：题意 ： 题解 ： n^3的做法很好想，直接枚举小朋友，长度和位置暴力计算就可以了 然后我们可以发现计算位置不同长度相同的答案时有很多相同的计算 所以我们可以不去枚举位置，而对每个长度，所有位置在这个长度之前的概率均为0，因为即使前面全比他小长度也到不了我们当前的长度，而之后的位置概率都是相同的，这 阅读全文