摘要: 前置知识 什么是数学期望? 类似于加权平均,离散型随机变量的一切可能的取值 $x_i$ 与对应的概率 $p(x_i)$ 乘积之和称为该离散型随机变量的数学期望 $E(x)$。 因此,$E(x)$ 可表示为:$$E(x)=\sum^n_{i=1}x_ip(x_i)$$ 分析 本题最大的特点是每个盘子中 阅读全文
posted @ 2023-06-09 22:40 H2ptimize 阅读(26) 评论(0) 推荐(0)
摘要: <h2>思路</h2> 考虑 $a_i$ 作为最大值的区间 $[l,r]$。 在 $[l,r]$ 中如果存在一段包含 $a_i$ 的连续和大于 $a_i$,则判断为 $\texttt{NO}$;如果对于所有 $a_i$ 都不存在这样的连续和,则为 $\texttt{YES}$。 实现 单调栈。 求最 阅读全文
posted @ 2023-04-16 13:23 H2ptimize 阅读(32) 评论(0) 推荐(0)