vjudge description 有\(n\)个水果,有一些水果是香的,它们各有一个香度值,剩下的水果是不香的. 现在你要把这\(n\)个水果连成一棵树,定义一个水果是真香的当且仅当它是香的且他与一个香的水果相邻.定义一棵树的香度为这棵树上真香的水果的香度值之和. 求满足香度不超过某个给定值的树的个数模\(10^9+7\). \(n\le40\) sol 设香的水果一共有\(m\)个.对于\(k\in[0,m]\),求出有\(k\)个水果真香且满足最大香度限制的方案数(先不考虑连边).这个显…

\(\mathcal{Description}\)   link.   给定 \(n\) 个水果,每个结点可能有甜度 \(v_i\),或不甜(\(v_i=-1\)).现在把这些水果串成一棵无根树.称一个水果"真甜",当且仅当其本身和至少一个邻接水果是甜的.每个"真甜"水果对树的甜度产生 \(v_i\) 的贡献.求所有甜度不超过 \(maxv\) 的树.   \(n\le40\). \(\mathcal{Solution}\)   令无序地取恰好 \(i\) 个水果使…