發表新討論
#28037: 兩種解


ck1090758@gl.ck.tp.edu.tw (peienwu)

學校 : 臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 ：
2021-10-16 11:22:04
g597. 3. 生產線 -- 2021年11月APCS | From: [210.71.78.245] | 發表日期 : 2021-11-11 17:07

1. 差分做區間加值

2. 線段樹做區間加值

 

之後進行排序後以greedy的想法輸出最大最小相乘結果。

 

https://hackmd.io/@peienwu/APCS1107

 
ZeroJudge Forum