首页 > TAG信息列表 > CF1295F

CF1295F Good Contest

written on 2022-05-06 写了三天了，写篇题解加深一下印象。 首先分析题意。我们发现最后的概率是以 分子乘以分母逆元的形式 出现的，然后这又是一道概率题。那么我们就可以考虑直接算满足的方案数了，因为最后的总方案数十分好算，就是所有长度相乘。 题目的限制是单调不增，直观的想法是