摘要: Description 给定 \(k\leq 5\),求区间 \([l,r]\) 内出现次数严格大于 \(\frac{r-l+1}{k}\) 的最小的数,没有就输出 -1。 Solution 抓住区间总共只有 \(r-l+1\) 个数的特性,而 \(k\) 很小,那么出现次数很大的数一定不多,实际上 阅读全文
posted @ 2021-08-18 09:39 Kreap 阅读(31) 评论(0) 推荐(0) 编辑
摘要: Description 给你 \(n\) 种颜色的球,每个球有 \(k\) 个,把这 \(n\times k\) 个球排成一排,把每一种颜色的最左边出现的球涂成白色(初始球不包含白色),求有多少种不同的颜色序列,答案对 \(10^9+7\) 取模。 Solution 白色的点很特殊,考虑单独提出来。 阅读全文
posted @ 2021-08-18 09:19 Kreap 阅读(40) 评论(0) 推荐(0) 编辑