發表新討論
#27008:


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

學校 : 臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 ：
2021-10-16 11:22:04
g278. 4. 美食博覽會 -- 2021年9月APCS | From: [111.241.68.45] | 發表日期 : 2021-09-06 18:59

使用滾動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
g278. 4. 美食博覽會 -- 2021年9月APCS | From: [110.28.39.4] | 發表日期 : 2021-09-07 17:55

使用滾動DP，同時對第 i 點維護一個函數f(i)表示「使用點 i 並往左延伸最大範圍最左端的index」，列一下轉移式就可以了！

 

題解：
https://hackmd.io/@peienwu/APCS0904

 
#27037: Re:小提示


hi.thanksone@gmail.com (謝一)

學校 : 臺北市立建國高級中學
編號 : 76960
來源 : [36.226.154.37]
最後登入時間 ：
2023-06-04 18:29:48
g278. 4. 美食博覽會 -- 2021年9月APCS | From: [36.226.168.148] | 發表日期 : 2021-09-08 18:42

使用滾動DP，同時對第 i 點維護一個函數f(i)表示「使用點 i 並往左延伸最大範圍最左端的index」，列一下轉移式就可以了！

 

題解：
https://hackmd.io/@peienwu/APCS0904


Orz

 
ZeroJudge Forum