ovo的憨憨题解

发布时间:2019-10-19 15:09:43
贴主:ovo
热度:2
正在讨论:P1143 - 发好人卡的00 题目传送门

ovo 2019-10-19

题目解释:

1.好人卡每次可以发1~3张

2.1 2与2 1是两种不同的给法

3.1<=m<=30


这题用递归你就输了,因为会TLE,带个30进去你就知道了


所以只要dp打表打到30就行了,设f(i)表示i张好人卡的 给发总数

则f(i)=f(i-1)+f(i-2)+f(i-3)

(0)

科比布莱恩特 2019-12-06

 牛批!

(0)

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1