linlincaleb@gmail.com
(臨末之頌)
學校
:
新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 ：
2024-07-29 10:02:49
不知道各位大大的解法是甚麼 我很艱辛的刻著前綴和
一開始看錯題目 以為是水題 一開始覺得只要找出偶數點中距離最大的...
如果有人有其他解法 請指教 謝謝
asnewchien@gmail.com
(david)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
不知道各位大大的解法是甚麼 我很艱辛的刻著前綴和
一開始看錯題目 以為是水題 一開始覺得只要找出偶數點中距離最大的...
如果有人有其他解法 請指教 謝謝
奇數點的兩頭做前後綴和，這樣嗎。
linlincaleb@gmail.com
(臨末之頌)
學校
:
新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 ：
2024-07-29 10:02:49
不知道各位大大的解法是甚麼 我很艱辛的刻著前綴和
一開始看錯題目 以為是水題 一開始覺得只要找出偶數點中距離最大的...
如果有人有其他解法 請指教 謝謝
奇數點的兩頭做前後綴和，這樣嗎。
就一個陣列紀錄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
asnewchien@gmail.com
(david)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
不知道各位大大的解法是甚麼 我很艱辛的刻著前綴和
一開始看錯題目 以為是水題 一開始覺得只要找出偶數點中距離最大的...
如果有人有其他解法 請指教 謝謝
奇數點的兩頭做前後綴和，這樣嗎。
就一個陣列紀錄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 後相加
兩頭相加的最小值的點。
linlincaleb@gmail.com
(臨末之頌)
學校
:
新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 ：
2024-07-29 10:02:49
不知道各位大大的解法是甚麼 我很艱辛的刻著前綴和
一開始看錯題目 以為是水題 一開始覺得只要找出偶數點中距離最大的...
如果有人有其他解法 請指教 謝謝
奇數點的兩頭做前後綴和，這樣嗎。
就一個陣列紀錄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就解決了?
asnewchien@gmail.com
(david)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
不知道各位大大的解法是甚麼 我很艱辛的刻著前綴和
一開始看錯題目 以為是水題 一開始覺得只要找出偶數點中距離最大的...
如果有人有其他解法 請指教 謝謝
奇數點的兩頭做前後綴和，這樣嗎。
就一個陣列紀錄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就解決了?
比題主快就行了。
asnewchien@gmail.com
(david)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
不過用肉眼看
覺得奇數點裡面，肩膀最寬的點是解
因爲前綴加總後加加減減，可以比剩餘的值
linlincaleb@gmail.com
(臨末之頌)
學校
:
新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 ：
2024-07-29 10:02:49
不過用肉眼看
覺得奇數點裡面，肩膀最寬的點是解
因爲前綴加總後加加減減，可以比剩餘的值
對 一開始就這樣寫 拿5% debug了超久 後來才發現根本不是這樣
不過用肉眼看
覺得奇數點裡面，肩膀最寬的點是解
因爲前綴加總後加加減減，可以比剩餘的值
對 一開始就這樣寫 拿5% debug了超久 後來才發現根本不是這樣
似乎不用用前綴和喔~
linlincaleb@gmail.com
(臨末之頌)
學校
:
新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 ：
2024-07-29 10:02:49
不過用肉眼看
覺得奇數點裡面，肩膀最寬的點是解
因爲前綴加總後加加減減，可以比剩餘的值
對 一開始就這樣寫 拿5% debug了超久 後來才發現根本不是這樣
似乎不用用前綴和喔~
那請問要怎麼做呢
不過用肉眼看
覺得奇數點裡面，肩膀最寬的點是解
因爲前綴加總後加加減減，可以比剩餘的值
對 一開始就這樣寫 拿5% debug了超久 後來才發現根本不是這樣
似乎不用用前綴和喔~
那請問要怎麼做呢
我剛剛有寫一個解題報告，只是我用Java寫，但是裡面有解說做法，如果有更好想法可以回復我，感謝!
linlincaleb@gmail.com
(臨末之頌)
學校
:
新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 ：
2024-07-29 10:02:49
不過用肉眼看
覺得奇數點裡面，肩膀最寬的點是解
因爲前綴加總後加加減減，可以比剩餘的值
對 一開始就這樣寫 拿5% debug了超久 後來才發現根本不是這樣
似乎不用用前綴和喔~
那請問要怎麼做呢我剛剛有寫一個解題報告，只是我用Java寫，但是裡面有解說做法，如果有更好想法可以回復我，感謝!
會了 謝謝