03 2023 档案

摘要：树是一个由

n

$n$ 个节点

n - 1

$n-1$ 条边所组成的无向无环连通图。由于每个节点只有一个父亲，可以消除在具体求解中的后效性。一般情况下，我们会采用dfs的方式一边遍历树一边 dp。基础树形dp 例题

1

$1$ ：P1352 没有上司的舞会和序列有关的 dp 设状态一般是设成：考虑前

i

$i$ 种物阅读全文

posted @ 2023-03-21 15:41 mod998244353 阅读(86) 评论(0) 推荐(0) 编辑

GDKOI2023游寄

摘要：day1 T1:给出三个

n \times n

$n\times n$ 的矩阵

A, B, C

$A,B,C$ ，判断是否

C = A \times B

$C=A\times B$ ，矩阵内的数对

998, 244, 353

$998,244,353$ 取模。多组数据，

\sum n \leq 3, 000

$\sum n\leq3,000$ T2:求有几个

1 \sim n

$1\sim n$ 的排列

p

$p$ ，满足 $\forall 1\leq i\l 阅读全文

posted @ 2023-03-12 18:26 mod998244353 阅读(168) 评论(0) 推荐(0) 编辑

昵称： mod998244353
园龄： 4年
粉丝： 3
关注： 1

2025年3月

日

一

二

三

四

五

六

mod998244353