LUHCUH

摘要： 题目简述 有两个人玩游戏，初始每个人有一个集合。 每个人每次可以给对方集合中加一个没出现过的数字，且这个数字是自己集合里的两个数的差。 二人轮流操作，先不能操作的人败。 给一个正整数 \(R\)，问二人初始集合分别为 \(2^{|R|}\) 个子集中的一个。 共 \(4^{|R|}\) 钟方案中，有 阅读全文

摘要： 概述 对于给定的 \(n,k\) 我们需要算出，大小为 \(n\) 的内向基环树森林，且入度 \(\le\) \(k\) 的方案数。 为了避免名字冲突，我们令 \(N=n,K=k\) 复杂度为 \(O(n^3\ln n)\) 首先我们算 \(dp_n\) 表示 \(n\) 个点的无标号有根树，在满足 阅读全文