摘要：
【JSOI2018】潜入行动 树形$DP$。设$f_{i,j,0/1,0/1}$表示以$i$为根的子树中，用了$j$个监听器，是否放置了监听器，是否被监听的方案数。转移就多讨论几种情况就好了。 关键问题是直接这么做是$O(NK^2)$的。 解决方案就是，我们别$DP$边维护子树的大小$size$,每 阅读全文
摘要：
「APIO2017」商旅 题目描述 在广阔的澳大利亚内陆地区长途跋涉后，你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所深深吸引，决定定居于此，做一个商人。科巴有 $N$ 个集市，集市用从 $1$ 到 $N$ 的整数编号，集市之间通过 $M$ 条 单向 道路连接，通过每条道路都需要消 阅读全文