摘要：
题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串 阅读全文
posted @ 2024-05-27 16:38
shaoyufei
阅读(26)
评论(0)
推荐(0)
摘要：
声明一下，概率与期望这块属实没有看懂，如果有什么唐氏错误多多包容 正推 不很显然，对于边(i,j)，j的期望值是i的期望值加上边权除以i的出度(从i出发边的条数)，我对于这个的理解是假设从i出发有k条边，j是其中一个，那么到j的可能就是 \(\frac{1}{k}\) 即\(\frac{1}{out 阅读全文
posted @ 2024-05-27 15:15
shaoyufei
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号