huangzhonghe

题解

/ 注册

全部文章 / 题解（共2篇）

树

题意可以转化为将树分割为不超过个连通块，每个连通块颜色不同,求方案数。 Solution 若将树分割为个连通块，则需要删去条边，故方案数为。同时，要从种颜色中选出中颜色染色故方案数为，一共有个全排列。所以方案数有综上，总的方案数为：时间复杂度

2021-02-19

0 359

逆序对

逆序对这是一道数学题，刚开始我还以为是一道的版题。根据样例提示我们发现，这道题跟刚刚所学的数学组合数有关系。一个长度为的字符串，任取其中两个元素组成二元组，那么会有种选择方法是不一样的。选择一种方案后，还有个字符，有种可能。所以：

2021-02-18

1 517