2021年8月22日
Connecting Vertices
摘要： Connecting Vertices 题解 由于整个图形是一个正N边形，很容易发现，连接一条的边，相当于将与两侧的点隔开，使其无法连接。 于是，我们就自然而然的想到了区间dp。 但是由于这是一个环，我们还需要将其剖成一条链，而在链上的线段，是不可以相交的。 我们设为要连接的方案数，为不连接的方案数 阅读全文
posted @ 2021-08-22 10:54 StaroForgin 阅读(8) 评论(0) 推荐(0)