OSDN Git Service

style: format markdown files with remark-lint
author24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Thu, 25 Oct 2018 00:11:25 +0000 (08:11 +0800)
committer24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Thu, 25 Oct 2018 00:11:25 +0000 (08:11 +0800)
docs/dp/tree.md

index 241f8ef..aa7deed 100644 (file)
@@ -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$ 参加舞会的情况)。