Luogu P6295. 有标号 DAG 计数
发表于: 。对于有标号图,假设我们得到了不连通情况下的 EGF,那么求对应的连通图有常见套路(可参见 城市规划那个题 和 荒漠那个题)。 因而问题转换为不连通的情况,也就是 上一题。 我们需要先想办法构造卷积。 (1) 这里需要用一些 trick,最后得到。 (2) #include <lastweapon/poly> #include <lastweapon/number> using...
对于有标号图,假设我们得到了不连通情况下的 EGF,那么求对应的连通图有常见套路(可参见 城市规划那个题 和 荒漠那个题)。 因而问题转换为不连通的情况,也就是 上一题。 我们需要先想办法构造卷积。 (1) 这里需要用一些 trick,最后得到。 (2) #include <lastweapon/poly> #include <lastweapon/number> using...