Closed Fences (fence4)
此题不会做,饮恨抄代码

American Heritage (heritage)
此题会做,递归根据前序和中序遍历可以唯一确定后序

Electric Fence (fence9)
Pick定理,三角形内的点数a+(三角形边上的点数b)/2-1=三角形面积s,其中线段(0,0)(n,m)上点的个数:b=gcd(n,m)+1。

Raucous Rockers (rockers)
动态规划,设f[i][j][k]为前i首歌曲用了j盘另加k分钟所含歌曲数目。
状态转移方程:
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]为所求结果。
初始状态 f[0][0][k]=0;