题目描述

塔子哥有n个账号，每个账号粉丝数为$a_i$。

题解

这题是相当经典的动态规划了，类似于 01 背包问题。

定义 $dp[i][j]$ 为，考虑前 $i$ 个帖子，点赞数为 $i$ 所需的最少帖子数。

用 $cur[i]$ 表示当前帖子能造成的点赞数。

状态转移为：$dp[i]j] = min(dp[i - 1][j - cur[i] + 1, d[i][j])$