2024.4.7-第三题-塔子哥的题解点赞方案 - Problem Detail - CodeFun2000

ID: 898

Difficulty: 6

所属公司 : 小红书

时间 :2024年4月7日

题目描述

小红写了 $n$ 篇题解，编号从 $1$ 到 $n$ ，但是小红忘了每篇题解有多少人点赞了。

现在他有如下两种信息：

思路

动态规划。

状态定义

$dp[i][j]$ 表示前 i 篇分享，第 i 篇分享的点赞量为 j 的情况下，有多少种不同方案数。

状态转移