摘要：
确实牛逼。 考虑选取所有方案，然后观察横坐标为居民纵坐标为时间的图，会发现感染和未感染之间有一条分界线。 显然会有很多条分界线构成一堵“墙”来区分开感染和未感染。 将斜着的分界线建成边，横着的分界线建成点，如果最左端和最右端连通那么说明有解。 选取方案也能类似考虑。于是只需要考虑如何建边即可。 如果 阅读全文
摘要：
奇怪做法来分享一下。 首先这个位置关系很容易就让人想到笛卡尔树啊，考虑在笛卡尔树上面 DP。然后你发现根本就不会设状态。 但是我们发现一件事情，笛卡尔树上的每一个节点都代表一个可能成为星座的二维区间。 并且容易发现，每颗星星都被包含在一条从祖先到孙子的链中。 题意相当于让我们求每个节点上只能有最多一 阅读全文