摘要: Day1 T1 考虑怎么计算一个长为 len 的序列 a 的 Gobo sort 的期望次数。令 \(b_i\) 表示 a 中 i 出现的次数 那么期望次数为$E = len!\prod\limits_ b_i$ 考虑30分,可以直接暴力递归求解,每次取最小值就好了 freopen写错了,可能还有一 阅读全文
posted @ 2021-05-31 14:20 小又又yyyy 阅读(44) 评论(0) 推荐(0) 编辑