New Thread
#40041: __dp


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))

School : 高雄市立中正高級中學
ID : 169400
IP address : [118.163.232.198]
Last Login ：
2025-06-21 14:06:29
e465. 置物櫃分配 -- 2018年10月APCS | From: [163.32.60.236] | Post Date : 2024-04-24 11:19

狀態表示:

從前i個當中選且種櫃數至少為j所需借的最小值

狀態轉移

f[j]=max(f[j],f[max(0,j-v)]+v);

答案=f[max(0,S-(M-借櫃數總和))]

 
ZeroJudge Forum