#30789: 參考解法


tony04302020@gmail.com (Tony Liu)

學校 : 不指定學校
編號 : 141576
來源 : [60.248.2.250]
最後登入時間 :
2024-10-03 13:06:06
i402. 4. 內積 -- 2022年6月APCS | From: [1.165.50.15] | 發表日期 : 2022-06-12 21:21

開一個 n * m 的二維陣列matrix,其中matrix[i][j] = 第一個陣列[i] *  第二個陣列[j]

在對matrix每個斜線(左斜右斜都要)做最大和子序列,所有斜線的最大和的最大值即為答案

 
ZeroJudge Forum