2018.11.06 NOIP训练 简单的计数问题（计数dp）

传送门

直接f[i][j]f[i][j]f[i][j]表示已经到第iii个位置已经找到jjj个的方案数。

简单转移一下就行了。

代码