L 代表 late ， A 代表 absence ， O 代表正常出席， input 是一个 string ，包含 L ， A ， O ，要求不能连续 3 次 late ，不能超过 1 次 absence ，就可以 reward 这个学生。
输出长度为 n 的 rewardable 的出席 string 的数量。实际上就是求 rewardable 的方案总数。哪位大神能写出这个 DP 来？
举个例子， n = 3
那么符合条件的方案有下面这些，只管方案数量，所以是 19 个。
['LLA', 'LLO', 'LAL', 'LAO', 'LOL', 'LOA', 'LOO', 'ALL', 'ALO', 'AOL', 'AOO', 'OLL', 'OLA', 'OLO', 'OAL', 'OAO', 'OOL', 'OOA', 'OOO']
输出长度为 n 的 rewardable 的出席 string 的数量。实际上就是求 rewardable 的方案总数。哪位大神能写出这个 DP 来？
举个例子， n = 3
那么符合条件的方案有下面这些，只管方案数量，所以是 19 个。
['LLA', 'LLO', 'LAL', 'LAO', 'LOL', 'LOA', 'LOO', 'ALL', 'ALO', 'AOL', 'AOO', 'OLL', 'OLA', 'OLO', 'OAL', 'OAO', 'OOL', 'OOA', 'OOO']
1
Select Language