day1:30+100+100+0

day2:100+100+100+100+0

Day1T2

题目描述

给定 $S,k$，求最短的序列 $S’$ 使得：

• $S$ 为 $S’$ 的前缀；
• 任意长度为 $k$ 的字符串都为 $S’$ 的子序列。

思路

贪心。

Day1T3

题目描述

给你一颗树，树上有一些边有固定的方向，另外的边需要你来固定方向，求最优的方案使得树上的最长链最短。

思路

很明显先二分，然后设 $f_{i,0}$ 表示第 $i$ 个点子树内到第 $i$ 个点的最长链最短长度，$f_{i,1}$ 表示第 $i$ 个点到子树内的最长链的最短长度。