tj:80pts:維護f[i][j]表示當前第i個方塊必須選,且選了j個的最優解,設w[i]為第i個方塊長度 則可以枚舉上次選了第k個方塊,則f[i][j]=max{f[k][j-1]+w[i]*(i-k)} 初值:f[i][1]=w[i]*i 100pts:記g[i]表示f[i][j-1],f[i]表示f[i][j],考慮每一次用g[i]得到f[i],首先將f數組清空 初值依然如上 考慮以前可以用來更新現在答案的2個點j,k什麼時候j比k優(k<j)" role="presen…