#27008: 小提示
ck1090758@gl.ck.tp.edu.tw
(peienwu)
學校
:
臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 ：
2021-10-16 11:22:04
使用滾動DP，同時對第 i 點維護一個函數f(i)表示「使用點 i 並往左延伸最大範圍最左端的index」，列一下轉移式就可以了！
#27026: Re:小提示
ck1090758@gl.ck.tp.edu.tw
(peienwu)
學校
:
臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 ：
2021-10-16 11:22:04
使用滾動DP，同時對第 i 點維護一個函數f(i)表示「使用點 i 並往左延伸最大範圍最左端的index」，列一下轉移式就可以了！
#27037: Re:小提示
hi.thanksone@gmail.com
(謝一)
學校
:
臺北市立建國高級中學
編號 : 76960
來源 : [118.169.34.101]
最後登入時間 ：
2025-07-13 15:36:20
使用滾動DP，同時對第 i 點維護一個函數f(i)表示「使用點 i 並往左延伸最大範圍最左端的index」，列一下轉移式就可以了！
Orz