【Codeforces】 1081C Colorful Bricks 题解

STO zzq！

以下正文：

很显然，第一块砖可以选  种颜色中的任意一种。

对于后面的  块砖，可以从其中选k块，使其左边的那块砖不同（就是颜色种数为  ），剩下的可以染成  种颜色的任意一种。

故答案为   。暴算即可。