对于有标号图，假设我们得到了不连通情况下的 EGF，那么求对应的连通图有常见套路（可参见 城市规划那个题 和 荒漠那个题）。 因而问题转换为不连通的情况，也就是 上一题。 我们需要先想办法构造卷积。 (1) 这里需要用一些 trick，最后得到。 (2) #include #include using namespace lastweapon; LL C2(LL n) { return n*(n-…
对于有标号图，假设我们得到了不连通情况下的 EGF，那么求对应的连通图有常见套路（可参见 城市规划那个题 和 荒漠那个题）。 因而问题转换为不连通的情况，也就是 上一题。 我们需要先想办法构造卷积。 (1) 这里需要用一些 trick，最后得到。 (2) #include #include using namespace lastweapon; LL C2(LL n) { return n*(n-…
讨论
登录后参与讨论
还没有评论，来说第一句吧。