第一题是主播打赏,只按照7天内的总打赏价值最高的为榜首,要求维持榜首n天。求最低需要总共打赏多少才行。 第一行 需要维持的天数,参与人数 后面n行为每个人数每天打赏的钱。 例如 8 1 1 2 3 4 5 6 7 8 输出 38 但是不知道为啥只过了27,有大佬可以看看我的思路和代码嘛, 思路是前缀和,dp[j][i],保存第j个人 第i天的打赏总价值。使用一个变量holdValue 来记录当前已经刷的金额(7天内的) dp[j][i],超过7天也要每次减去7天前累积的金额。 ...