摘要:题目链接: "Click here" Solution: 我们把问题转化一下,改成可以放白球和其他颜色的球 那么对于一种合法的方案,显然有它的任意一个前缀的白球数大于等于其他颜色数 那么,我们考虑设$f[i][j]$表示已经放了$i$个白球,刚好放完了$j$种颜色的方案数 考虑有两种转移,一种是我们 阅读全文
posted @ 2020-01-19 17:32 DQY_dqy 阅读(157) 评论(0) 推荐(0) 编辑