随笔分类 - 动态规划
摘要:题目描述 给定一棵树,每个点有权值\(v_i\),以及一个大小为\(k\)的数列\(A\)。 询问: \[\begin{bmatrix} v_{LCA(A_1,A_1)} & v_{LCA(A_1,A_2)} & v_{LCA(A_1,A_3)} & ……\\ v_{LCA(A_2,A_1)} &
阅读全文
摘要:题目描述 一个$n\times m$的网格,有一个机器人一开始在$(1,1)$,每次机器人可以向右或向下走一步,$(i,m)$的右边是$(i,1)$,$(n,j)$的下边是$(1,j)$,机器人需要不重不漏地走完所有格子回到$(1,1)$。 现在给出若干障碍,对于每一个上述行走方案,走到障碍时会停止
阅读全文