Riding The Fences(fence)
歐拉回路,詳見
http://www.shnenglu.com/RyanWang/archive/2009/02/04/73021.html,注意的就是倒序輸出

Shopping Offers (shopping)
5維DP,要注意的就是找到對應(yīng)的商品編號,因?yàn)橹挥?種商品,每種最多5件,所以f[i][j][k][l][m].

Camelot (camelot) 
枚舉王所在的位置(kx,ky),在王的位置+-2的位置枚舉與騎士的匯聚點(diǎn),枚舉和某個騎士相遇,再BFS求最短路。

Home on the Range(range)
設(shè)f[i][j]表示從地圖左上角到[i,j]的正方形的最大邊長,狀態(tài)轉(zhuǎn)移方程f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1;因?yàn)榇笳叫伟≌叫危匀绻鹒[i][j]>1,則ans從2~f[i][j]都+1

A Game (game1)
動態(tài)規(guī)劃,設(shè)f[i][j]為先手者在從i到j(luò)的序列中選擇可以得到的最大值,則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最后的得分。