摘要：
此题niubi！ 题目大意：给你一颗n个点的点带权无根树，现在请您进行以下两步操作： 1，选择一个$[0,T]$之间的整数$C$，并令所有的点权$wi$变为$(wi+C)%MOD$ 2，选择若干条点不相交的路径；设选择的条数为$k$，覆盖的点的点权和为$S$，则收益为$\frac{S}{k+1}$ 阅读全文
摘要：
题目大意：给你$D$个格子，有$n$个喷水器，每个喷水器有一个喷水距离$r_i$。 现在你需要在这$D$个格子中选择$n$个位置按照任意顺序安装这$n$个喷水器，需要满足$n$个喷水器互相喷不到对方。 问方案数，对$10^9+7$取模 数据范围：$n$,$r_i≤40$，$D≤10^5$ 我们不妨考 阅读全文