鞅、停时定理 鞅，用来描述一种 公平、连续 随机过程。首先来看定义，这里只考虑离散意义下的鞅。 称随机过程 \(X=\{X_n,n\ge 0\}\) 为 鞅，若 \(E(|X_n|)\le\infty\) \(E(X_{n+1}|X_0,\cdots,X_n)=E(X_n)\) 称随机过程 \(Y= ...
分类：
其他好文 时间：
2021-06-02 14:46:37
阅读次数：
0
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 非常巧妙的一道全局思维题。与 CF1375G 有着异曲同工之妙。 此处引入一种势能函数。设当前状态为 \(S\)，存在一个函数 \(F(S)\)，使得每次操作可以使得 \(F(S)\) 的期望增加 \(1\)， ...
分类：
其他好文 时间：
2021-02-25 11:40:20
阅读次数：
0
动态规划：
len[i]:
- 若存在begin使得sum(nums.begin()+begin, nums.begin()+i+1)>=s且sum(nums.begin()+begin-1, nums.begin()+i+1)
- 反之，len[i] = len[i - 1] + 1;
sum[i]:
- 若存在上述begin, sum = sum(nums.begin()+beg...
分类：
其他好文 时间：
2015-08-02 20:08:50
阅读次数：
121
