CF1864H Asterism Stream

首先讲点正常想的到的做法。 首先转化成:计数 * + * + * * + * * 的序列,要求在序列最后一个操作后恰好 \(\ge n\),a56爆大奖在线娱乐序列的贡献是 \(\frac{1}{2^{len}}\)。 枚举总共有多少个 *;枚举最后一个 + 之后有多少个 *。 这样,最后一个 + 的贡献是确定的,
posted @ 2023-11-27 23:04  Rainbow_qwq  阅读(125)  评论(0编辑  收藏  举报