链接：https://ac.nowcoder.com/acm/contest/52244/B 来源：牛客网 现在小龙同学要吃掉它们，已知他有nn颗苹果，并且打算每天吃一个。 但是古人云，早上金苹果，晚上毒苹果。由此可见，早上吃苹果和晚上吃苹果的效果是不一样的。 已知小龙同学在第 ii 天早上吃苹果能获得的愉悦值为 a_ia i ​ ，晚上吃苹果能获得的愉悦值为 b_ib i ​ 。 但是为了饮食均衡，小龙同学决定必须能选择恰好kk 天晚上吃苹果。 剩下的 n-kn−k 天早上吃苹果，他想知道他能够获得最大的愉悦值是多少。

我可以回答这个问题。这是一个算法问题，需要使用动态规划来解决。具体来说，可以定义一个二维数组dp[i][j]表示前i天中恰好选j天晚上吃苹果所能获得的最大愉悦值。然后根据题目给出的条件，可以得到状态转移方程：dp[i][j] = max(dp[i-1][j], dp[i-1][j-1]+b[i])，其中b[i]表示第i天晚上吃苹果所能获得的愉悦值。最终答案即为dp[n][k]。

相关问题

https://ac.nowcoder.com/acm/contest/67743/L

很抱歉，我无法访问互联网上的链接。但是，我可以为您提供一些关于Nowcoder的一般信息。

Nowcoder是一个面向程序员的在线学习和竞赛平台，提供各种编程题目和算法竞赛。链接中的https://ac.nowcoder.com/acm/contest/67743/L可能是一个Nowcoder的竞赛链接，其中的"/acm/contest/67743/L"可能是竞赛的具体页面或题目链接。

如果您对Nowcoder平台或者竞赛有任何具体问题，我会尽力回答。请提出您的问题。