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