發表新討論
#28037: 兩種解


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

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