不知道各位大大的解法是甚麼 我很艱辛的刻著前綴和

一開始看錯題目 以為是水題 一開始覺得只要找出偶數點中距離最大的...

如果有人有其他解法 請指教 謝謝

不知道各位大大的解法是甚麼 我很艱辛的刻著前綴和

一開始看錯題目 以為是水題 一開始覺得只要找出偶數點中距離最大的...

如果有人有其他解法 請指教 謝謝

奇數點的兩頭做前後綴和，這樣嗎。

不知道各位大大的解法是甚麼 我很艱辛的刻著前綴和

一開始看錯題目 以為是水題 一開始覺得只要找出偶數點中距離最大的...

如果有人有其他解法 請指教 謝謝

奇數點的兩頭做前後綴和，這樣嗎。

就一個陣列紀錄1-2，1-2+3-4，1-2+3-4+5-6.....

另一個是7-6，7-6+5-4，7-6+5-4+3-2

其中-是到的意思 不是減

然後上述是假定'p'的數量是7

不知道各位大大的解法是甚麼 我很艱辛的刻著前綴和

一開始看錯題目 以為是水題 一開始覺得只要找出偶數點中距離最大的...

如果有人有其他解法 請指教 謝謝

奇數點的兩頭做前後綴和，這樣嗎。

就一個陣列紀錄1-2，1-2+3-4，1-2+3-4+5-6.....

另一個是7-6，7-6+5-4，7-6+5-4+3-2

其中-是到的意思 不是減

然後上述是假定'p'的數量是7

那是 abs 後相加

兩頭相加的最小值的點。

不知道各位大大的解法是甚麼 我很艱辛的刻著前綴和

一開始看錯題目 以為是水題 一開始覺得只要找出偶數點中距離最大的...

如果有人有其他解法 請指教 謝謝

奇數點的兩頭做前後綴和，這樣嗎。

就一個陣列紀錄1-2，1-2+3-4，1-2+3-4+5-6.....

另一個是7-6，7-6+5-4，7-6+5-4+3-2

其中-是到的意思 不是減

然後上述是假定'p'的數量是7

那是 abs 後相加

兩頭相加的最小值的點。

對 但看到其他人記憶體用那麼小又速度那麼快 我感覺我的解法應該不是最佳解 我猜根本用不到前綴和 可能用個map或set就解決了?

不知道各位大大的解法是甚麼 我很艱辛的刻著前綴和

一開始看錯題目 以為是水題 一開始覺得只要找出偶數點中距離最大的...

如果有人有其他解法 請指教 謝謝

奇數點的兩頭做前後綴和，這樣嗎。

就一個陣列紀錄1-2，1-2+3-4，1-2+3-4+5-6.....

另一個是7-6，7-6+5-4，7-6+5-4+3-2

其中-是到的意思 不是減

然後上述是假定'p'的數量是7

那是 abs 後相加

兩頭相加的最小值的點。

對 但看到其他人記憶體用那麼小又速度那麼快 我感覺我的解法應該不是最佳解 我猜根本用不到前綴和 可能用個map或set就解決了?

比題主快就行了。

不過用肉眼看

覺得奇數點裡面，肩膀最寬的點是解  

因爲前綴加總後加加減減，可以比剩餘的值  

不過用肉眼看

覺得奇數點裡面，肩膀最寬的點是解  

因爲前綴加總後加加減減，可以比剩餘的值  

 

對 一開始就這樣寫 拿5% debug了超久 後來才發現根本不是這樣

不過用肉眼看

覺得奇數點裡面，肩膀最寬的點是解  

因爲前綴加總後加加減減，可以比剩餘的值  

 

對 一開始就這樣寫 拿5% debug了超久 後來才發現根本不是這樣

似乎不用用前綴和喔~

不過用肉眼看

覺得奇數點裡面，肩膀最寬的點是解  

因爲前綴加總後加加減減，可以比剩餘的值  

 

對 一開始就這樣寫 拿5% debug了超久 後來才發現根本不是這樣

似乎不用用前綴和喔~

那請問要怎麼做呢

不過用肉眼看

覺得奇數點裡面，肩膀最寬的點是解  

因爲前綴加總後加加減減，可以比剩餘的值  

 

對 一開始就這樣寫 拿5% debug了超久 後來才發現根本不是這樣

似乎不用用前綴和喔~

那請問要怎麼做呢

我剛剛有寫一個解題報告，只是我用Java寫，但是裡面有解說做法，如果有更好想法可以回復我，感謝!

不過用肉眼看

覺得奇數點裡面，肩膀最寬的點是解  

因爲前綴加總後加加減減，可以比剩餘的值  

 

對 一開始就這樣寫 拿5% debug了超久 後來才發現根本不是這樣

似乎不用用前綴和喔~

那請問要怎麼做呢

我剛剛有寫一個解題報告，只是我用Java寫，但是裡面有解說做法，如果有更好想法可以回復我，感謝!

會了 謝謝