摘要：
#### 题意： 给出一棵有 $N$ 个节点的树，节点编号 $0$ ~ $N-1$ 。如果在一个节点上放置一个士兵，那么该节点及与该节点相连的所有节点都可以被瞭望到。求瞭望到所有节点所需的最少的士兵数。 #### 解法： 树形dp 设 $f[i][j]$ = 节点 $i$ 选（$j=1$）不选（$j 阅读全文
posted @ 2019-10-21 22:01
nenT
阅读(107)
评论(0)
推荐(0)
摘要：
#### 题意： 给出一棵树，编号 $1$ ~ $N$ 和每个节点上的快乐值 $R[i]$ 。如果一个节点的父节点被选中，那么这个节点就不能选了。求最大快乐值。 ~~写博客的时候才注意到输入格式有一条 **最后一行输入0 0**，貌似没有任何用处~~ #### 解法： 树形dp 记忆化搜索 设 $f 阅读全文
posted @ 2019-10-21 21:50
nenT
阅读(87)
评论(0)
推荐(0)
摘要：
#### 题意： 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 #### 解法： 一道欧拉回路的模板题。将每个字母两两之间连一条无向边，然后求欧拉回路（保证字典序最小）。 ```cpp #inc 阅读全文
posted @ 2019-10-21 21:34
nenT
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号