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

1000ms

Difficulty: 6

所属公司 : 小红书

时间 :2024年4月7日

算法与标签>动态规划

会员或题库专享

请先，开通会员或购买题库小红书机考编程题库，可解锁完整内容。

购买小红书机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（小红书机考编程题库），可解锁完整内容。

购买题库开通会员

思路

动态规划。

状态定义

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

状态转移

题目描述

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

现在他有如下两种信息：