【题解】[AGC002F] Leftmost Ball

无论如何都想不出的 dp 转移式:

设 dp[i][j] 表示当前考虑了 i 个白球和 j 种其他颜色的球的方案数。(首先要意识到白球和其他颜色球是本质不同的)

每次转移时找到从左往右第一个空位(逆向思维怎么都想不到啊 qwq)

所以说思维量确实还没达到 …

0 _ _ _

0 1 _ _

posted @ 2021-10-22 21:10  仰望星空的蚂蚁  阅读(6)  评论(0)    收藏  举报  来源