tzc_wk

摘要： [题面传送门](https://www.luogu.com.cn/problem/P5902) 题意： 有 $n$ 个展销会，每个展销会给出它的时间 $t_i$，举办展销会的位置 $l_i$，和参加这个展销会你能得到的收益 $m_i$。 你现在在位置 $s$，你可以花 $u$ 的代价从 $i$ 走到 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4516) 一眼树形 $dp$ 本题有 $2$ 大难点。 难点之一是状态的设计，这里需要四维状态，$dp[i][j][0/1][0/1]$ 表示在以 $i$ 为根的子树内放了 $j$ 个监听器，$i$ 号点是否放了监 阅读全文