E题：

给定整型数阵，求从左上角到右下角的路径（只能往下或右走）最大权值和（包含起终点），以及拥有最大权值和的路径数量。

我的思路： DP，定义 $F_{i,j}$ 为走到点 $(i,j)$ 的最大权值和；定义 $F'_{i,j}$ 为走到点 $(i,j)$ 拥有最大权值和的路径数量。

状态转移：

$F_{i,j}=\max{(F_{i-1,j},F_{i,j-1})}+a_{i,j}$

$F'_{i,1}=F'_{1,j}=1$

$F'_{i,j}=(F_{i-1,j}==F_{i,j-1})?(F'_{i-1,j}+F'_{i,j-1}):(F_{i-1,j}>F_{i,j-1}?F'_{i-1,j}:F'_{i,j-1})$

求HACK，做来做去只有80pts。

F题：

给定一棵树，边有红黑二色（用 $0,1$ 表示），边的长度相等，求长度为 $n$ 的序列 $k$，满足：

• $k_i$ 是树中的一个点。
• 从 $k_1$ 出发，每次走 $k_i$ 和 $k_{i+1}$ 之间的最短路径，走完序列中所有元素表示的点，且路径中至少经过一条黑边。

要求算出所有长度为 $n$ 的序列 $k$ 总数。

求大佬提供思路，我根本不会。