随笔分类 - 动态规划

摘要：题目描述给定一棵树，每个点有权值

v_{i}

$v_i$ ，以及一个大小为

k

$k$ 的数列

A

$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)} & 阅读全文

posted @ 2023-01-13 14:00 Larunatrecy 阅读(21) 评论(0) 推荐(1) 编辑

[JSOI2018]机器人

摘要：题目描述一个

n \times m

$n\times m$ 的网格，有一个机器人一开始在

(1, 1)

$(1,1)$ ，每次机器人可以向右或向下走一步，

(i, m)

$(i,m)$ 的右边是

(i, 1)

$(i,1)$ ,

(n, j)

$(n,j)$ 的下边是

(1, j)

$(1,j)$ ，机器人需要不重不漏地走完所有格子回到

(1, 1)

$(1,1)$ 。现在给出若干障碍，对于每一个上述行走方案，走到障碍时会停止阅读全文

posted @ 2022-12-28 22:13 Larunatrecy 阅读(66) 评论(0) 推荐(0) 编辑

昵称： Larunatrecy
园龄： 4年7个月
粉丝： 29
关注： 7

2025年3月

日

一

二

三

四

五

六

Loading