04 2020 档案
摘要:A. CRB and String 考虑 $S$ 能变成 $T$ 首先需要 $S$ 是 $T$ 的子序列且 $S_0=T_0$ 然后考虑不同的限制会影响什么,发现只会影响最开始连续一段相同的字符 那么只需要 $T$ 开头连续相同字符数 $\le$ $S$ 开头连续相同字符数 B. Fleet of
阅读全文
摘要:一.记几个性质$/$结论$/$奇怪的东西 1.若干个数两两异或的最小值必在排序后相邻两个取到 2.贝叶斯公式 $p(A|B)=\frac{p(AB)}{p(B)}=\frac{p(B|A)p(A)}{p(B)}$ 3. 二.例题 A. 根据期望的线性性,单独考虑每种颜色的贡献 先考虑绿球,由于我们只
阅读全文