前几天打算学写吉司机线段树，写到区间历史最值的时候炸了，这些标记的复杂性让我有点望而却步，但是当我看到warzone大佬的矩阵角度理解吉司机线段树时，我知道这就是我想看的东西。作为我学完之后的总结，我决定写一篇学习笔记。warzone的题解更为简洁，而我写的这篇会稍微更加详细一点

1.简述：给你一个整数数组nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个 32-位整数。子数组是数组的连续子序列。 示例1:输入:nums=[2,3,-2,4]输出:6解释: 子数组[2,3]有最大乘积6。示例

20230426顺利通过原题解题目约束题解classSolution{public:intmaxProduct(vector<int>&nums){intmaxF=nums[0],minF=nums[0],ans=nums[0];for(inti=1;i<nums.size();++i){intmx=maxF,mn=minF;

Toavoidunsightlyburnswhiletanning,eachoftheC(1≤C≤2500)cowsmustcoverherhidewithsunscreenwhenthey’reatthebeach.CowihasaminimumandmaximumSPFrating(1≤minSPFi≤1,000;minSPFi≤maxSPFi≤1,000)thatwillwork.Ifthe

题目描述给了一个矩阵grid，里面的数字有正有负问从左上角到右下角的最大乘积？f1-dp基本分析这里有正又负会有啥问题？可能最小的负*负数会产生最大的正数，所以需要维护两个值，最大的路径积和最小的路径积怎么进行转移？只能从左边或者上面转移来，需要对grid[i][j]的值按照正负分类讨