摘要:
不用连通 枚举入度为0的一层 卷积 发现有式子: 由$n^2-i^2-(n-i)^2=2*i*(n-i)$ 可得$2^{i*(n-i)}=\frac{{\sqrt 2}^{(n^2)}}{{\sqrt 2}^{(i^2)}*{\sqrt 2}^{(n-i)^2}}$ 设$g(n)={\sqrt 2} 阅读全文
摘要:
[SDOI2017]苹果树 最长链一定是叶子 最长链上面怎么选难考虑 每个点拆点:1+(ai-1),(ai-1)作为一个新儿子,并且满足依赖关系!等价转化 这样,一条叶子到根的链都选上就可以了 然后分成两部分: 求dfn序!右部分一定是dfn序的后缀! 求后序遍历dfn序!左部分一定是后序dfn序的 阅读全文