2019年5月14日
[JSOI2019]神经网络（树形DP+容斥+生成函数）
摘要： 首先可以把题目转化一下：把树拆成若干条链，每条链的颜色为其所在的树的颜色，然后排放所有的链成环，求使得相邻位置颜色不同的排列方案数。 然后本题分为两个部分：将一棵树分为1~n条不相交的链的方案数；将这些链安排顺序使得不存在两条相邻的链来自同一棵树。 第一部分显然可以O(n2)树形DP，f[i][j] 阅读全文
posted @ 2019-05-14 21:20 hfctf0210 阅读(792) 评论(1) 推荐(0)