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

ID: 898

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

小红书

题目描述

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

现在他有如下两种信息：

思路

动态规划。

状态定义

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

状态转移