这题是相当经典的动态规划了，类似于 01 背包问题。
定义 dp[i][j]dp[i][j]dp[i][j] 为，考虑前 iii 个帖子，点赞数为 iii 所需的最少帖子数。
用 cur[i]cur[i]cur[i] 表示当前帖子能造成的点赞数。
状态转移为：dp[i]j]=min(dp[i−1][j−cur[i]+1,d[i][j])dp[i]j] = min(dp[i - 1][j - cur[i] + 1, d[i][j])dp[i]j]=min(dp[i−1][j−cur[i]+1,d[i][j])
小红有n个账号，每个账号粉丝数为aia_iai。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
