2025-10-09 学习日记

long long minTime(vector<int>& skill, vector<int>& mana) {

        int n = skill.size();

        vector<long long> arr(n);

        for(int &x:mana){

            long long sum = 0;

            for(int i = 0;i<n;i++){

                sum = max(sum,arr[i])+1LL*skill[i]*x;

            }

            arr[n-1] = sum;

            for(int i = n-2;i>=0;i--){

                arr[i] = arr[i+1]-1LL*skill[i+1]*x;

            }

        }

        return arr[n-1];

    }