摘要：
期望dp水题~ 你发现每一次肯定是贪心走 2 步，（只走一步的话就可能出现环） 然后令 $f[i][j]$ 表示聪在 $i$，可在 $j$，且聪先手两个人碰上面的期望最小次数. 用记忆化搜索转移就行了. code: 阅读全文
摘要：
题意：给定 $n$ 个灯的初始开/关状态，每次可以随机选择一个点进行操作，当操作第 $i$ 个开关时，所有 $i$ 的约数的灯的状态都会改变. 当操作到局面最少小于等于 $k$ 步就能将所有灯灭掉时就不用随机，而直接选取最优方案. 求：让所有灯全部灭掉的期望操作次数. 加入给定一个局面，那么最优解一 阅读全文
摘要：
利用期望的线性性，即 $E(a+b)=E(a)+E(b)$. 对于所有点分别求一下期望然后累加即可. code: 阅读全文
摘要：
给一颗树，$1$ 号节点已经被染黑，其余是白的，两个人轮流操作，一开始 $B$ 在 $1$ 号节点，$A$ 选择 $k$ 个点染黑，然后 $B$ 走一步，如果 $B$ 能走到 $A$ 没染的节点则 $B$ 胜，否则当 $A$ 染完全部的点时，$A$ 胜。求能让 $A$ 获胜的最小的 $k$ 我们发现 阅读全文