Closed Fences (fence4)
此題不會做,飲恨抄代碼
American Heritage (heritage)
此題會做,遞歸根據(jù)前序和中序遍歷可以唯一確定后序
Electric Fence (fence9)
Pick定理,三角形內(nèi)的點數(shù)a+(三角形邊上的點數(shù)b)/2-1=三角形面積s,其中線段(0,0)(n,m)上點的個數(shù):b=gcd(n,m)+1。
Raucous Rockers (rockers)
動態(tài)規(guī)劃,設(shè)f[i][j][k]為前i首歌曲用了j盤另加k分鐘所含歌曲數(shù)目。
狀態(tài)轉(zhuǎn)移方程:
if(k>=a[i]) f[i][j][k]=max(f[i-1][j][k],f[i-1][j][k-a[i]]+1);
if( k>a[i] ) f[i][j][k]=max(f[i-1][j][k],f[i-1][j-1][t-a[i]]+1);
f[n][m][0]為所求結(jié)果。
初始狀態(tài) f[0][0][k]=0;