题目链接
题意:有两种颜色的积木 向上垒,每层只能是同一种颜色,且每层的个数等于层数。问有多少种垒法。
思路:dp【i】【j】代表前i层用了j个红块的方案数,由于数很大,需要用滚动数组优化。
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交
题目链接
题意:有两种颜色的积木 向上垒,每层只能是同一种颜色,且每层的个数等于层数。问有多少种垒法。
思路:dp【i】【j】代表前i层用了j个红块的方案数,由于数很大,需要用滚动数组优化。