Riding The Fences(fence)
欧拉回路,详见
http://www.cppblog.com/RyanWang/archive/2009/02/04/73021.html,注意的就是倒序输出

Shopping Offers (shopping)
5维DP,要注意的就是找到对应的商品编号,因为只有5种商品,每种最多5件,所以f[i][j][k][l][m].

Camelot (camelot) 
枚举王所在的位置(kx,ky),在王的位置+-2的位置枚举与骑士的汇聚点,枚举和某个骑士相遇,再BFS求最短路。

Home on the Range(range)
设f[i][j]表示从地图左上角到[i,j]的正方形的最大边长,状态转移方程f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1;因为大正方形包含小正方形,所以如果f[i][j]>1,则ans从2~f[i][j]都+1

A Game (game1)
动态规划,设f[i][j]为先手者在从i到j的序列中选择可以得到的最大值,则f[i][j]=max(a[i]+sum[i+1][j]-f[i+1][j],a[j]+sum[i][j-1]-f[i][j-1]),f[1][n]为player1最后的得分,sum[1][n]-f[1][n]为player2最后的得分。