网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AGC002F
2024-09-11
[AGC002F] Leftmost Ball
题意给定\(n\)种颜色的球,每一种有\(k\)个,随意排列\(n\timesk\)个球,然后将每种球的左边第一个球变为第\(n+1\)种颜色,问操作过后有多少不同的颜色序列。\(n,k\le2000\)。Sol先将修改的球当成一种新的颜色。注意到一个性质,假设最终颜色序列一个前缀的第\(i\)个