好难喔今天
看答案才知道有这种骚操作== 脑袋不够好
不过现在leetcode好卡
然后又被overflow搞了一下
我要去渍渍了
long long maxPoints(vector<vector<int>>& points) {
int m = points.size();
int n = points[0].size();
vector<long long> left_max(n,-1);
vector<long long> right_max(n,-1);
vector<long long> dp(n);
for(int i=0; i<n; i++) {
dp[i] = points[0][i];
}
long long ans = *max_element(dp.begin(), dp.end());
for(int i=1; i<m; i++) {
//left_max
left_max[0] = dp[0];
for(int j=1; j<n; j++) {
left_max[j] = max(dp[j], left_max[j-1]-1);
}
//right_max
right_max[n-1] = dp[n-1];
for(int j=n-2; j>=0; j