2096
H - Collecting Bugs POJ-2096
# H - Collecting Bugs POJ-2096 期望 dp ## 题意 根据题意可以将原题意转换成： 有个 $n * s$ 的矩阵，每次会随机选取一个格子填上颜色，问每行每列都填上颜色的期望次数。 ## 思路 dp，显然是期望 dp，那么设 $dp_{i,j}$ 为已经有 $i$ 行 ......
FIT2096 Games Programming
FIT2096 - Games Programming 1ASSIGNMENT 3a [10%] - Game PrototypeSUBMISSION DUE: Friday Week 07, 11:55 PMCovers Topics from Weeks 1 - 5Late Penalty: 1 ......
2096. 从二叉树一个节点到另一个节点每一步的方向
题目描述 给了一个二叉树，树上所有节点的值不同 再给了两个点的值表示起点和终点，问从起点到终点的最短路的方向？ f1 dfs预处理+最近公共祖先 基本分析 没有给出起点和终点是哪个点，怎么拿到？一次从root的dfs s到e的最短路径是哪一条？从公共祖先分别下来的 怎么从s和e求到公共祖先的path ......