2023年11月1日
2023NOIP A层联测22 T2 差后队列
摘要： 2023NOIP A层联测22 差后队列 挺有意思的期望题，题解做法应该是 DP，但是我又双叒写出奇怪的做法…… 思路 除去最大值外的元素个数的倒数就是这一轮取到某个数的概率，而最大值是特殊的情况，在被替代之前或作为最后一个数被弹出之前，不参与计算。 对于操作 0 的输出和操作 1 的输出分开处理。 阅读全文
posted @ 2023-11-01 22:40 彬彬冰激凌 阅读(16) 评论(0) 推荐(0) 编辑