2021年1月4日
AGC002F Leftmost Ball
摘要： 题目链接 ​ 先特判一下 $ k = 1$ 的情况， 然后将每个颜色第一次出现的位置严格从小到大计数， 最后答案乘 \(n!\) 即可。 ​ 之后考虑 DP, 我们假设已经求解已经出现了 \(i - 1\) 种颜色的排列的数量, 我们要用这来推出 \(i\) 种颜色的排列的数量, 那么我们考虑将原本 阅读全文
posted @ 2021-01-04 22:21 lmki 阅读(53) 评论(0) 推荐(0)