From 8c19d807c2da2a5e7c8b89f93933cd3c7699ead8 Mon Sep 17 00:00:00 2001 From: 24OI-bot <15963390+24OI-bot@users.noreply.github.com> Date: Thu, 25 Oct 2018 08:11:25 +0800 Subject: [PATCH] style: format markdown files with remark-lint --- docs/dp/tree.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/dp/tree.md b/docs/dp/tree.md index 241f8efa..aa7deed0 100644 --- a/docs/dp/tree.md +++ b/docs/dp/tree.md @@ -6,7 +6,7 @@ 以下面这道题为例,介绍一下树形 DP 的一般过程。 -??? note "例题 [luogu P1352 没有上司的舞会](https://www.luogu.org/problemnew/show/P1352)" +??? note " 例题 [luogu P1352 没有上司的舞会](https://www.luogu.org/problemnew/show/P1352)" 某大学有 $n$ 个职员,编号为 $1\sim N$ 。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数 $a_i$,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。 我们可以定义 $f(i,0/1)$ 代表以 $i$ 为根的子树的最优解(第二维的值为 0 代表 $i$ 不参加舞会的情况,1 代表 $i$ 参加舞会的情况)。 -- 2.11.0