摘要：
题意： 给出数轴上的N个区间，M个询问"QUERY(a, b)", 意为[a, b]之间不相交的集合的最大数量是多少。 解法： 考虑 $O(n)$ 的贪心做法，预处理出对于每一个位置$i$，满足$i \leq L_j$ 的 $R_j$的最小值 这样暴力向后找即可。 用倍增优化这个过程 $O(nlog 阅读全文
摘要：
题意： 要在$nm$的矩阵中从 $(i,j)$ 处移动到第 $n$ 行，每次移动可在不动、左移一格、右移一格、下移一格 4 种选择中等概率随机选一种，但移动不能超出矩阵。求移动次数的期望，最少保留4位小数。 解法： 考虑概率dp $f(i,j)$ 表示从 $(i,j)$ 移动到第 $n$ 行的期望步 阅读全文