purplevine

摘要： 会考时就在做的题，到现在才过（ 题意：$n$ 色球每色 $k$ 个排成一排，染白最左边球，求方案数膜 $10^9+7$。$n,k \leq 2000$。 看到题面，一眼 dp。看到数据范围，也很 $O(n^2)$ dp。 但是染白的条件不好直接处理。现在应该转化条件、或转化所求，让 dp 的状态尽可 阅读全文