leetcode：1010. 总持续时间可被 60 整除的歌曲（数学）

最新推荐文章于 2023-02-25 23:03:36 发布

cc 提升ing 变优秀ing

最新推荐文章于 2023-02-25 23:03:36 发布

阅读量78

点赞数 1

分类专栏：数学

本文链接：https://blog.csdn.net/weixin_42721412/article/details/114108300

版权

数学专栏收录该内容

86 篇文章 0 订阅

订阅专栏

题目：

在这里插入图片描述

分析：

取余就ok！！！

代码：

class Solution {
public:
    int maximumScore(vector<int>& nums, vector<int>& m) {
        vector<int> v(m.size()+1,0);
        vector<vector<int> > vv(m.size()+1,v);
        //初始化
        for(int i=1;i<=m.size();i++) vv[i][0]=vv[i-1][0]+m[i-1]*nums[i-1];
        for(int i=1;i<=m.size();i++) vv[0][i]=vv[0][i-1]+m[i-1]*nums[nums.size()-i];
        //dp
        for(int i=1;i<=m.size();i++)
        for(int j=1;j<=m.size()-i;j++) 
        vv[i][j]=max(vv[i-1][j]+m[i+j-1]*nums[i-1],vv[i][j-1]+m[i+j-1]*nums[nums.size()-j]);
        int ans=-(1<<30);
        for(int i=0;i<=m.size();i++)
        ans=max(ans,vv[i][m.size()-i]);
        return ans;
    }
};