發表新討論
#27008: 小提示


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

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)

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 (謝一)

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