P2905 [USACO08OPEN]農場危機Crisis on the Farm（簡單dp+麻煩「回溯」）

慣例，化簡題意（看長短決定難度） 一塊草坪上有兩種點（姑且稱爲a和b），各有座標，現在能同時使所有a點向東西南北任意一個方向移動一個單位，若a點與b點重合，則答案增加重合數，求答案的最大值並且求出這個命令序列 solution&&thinking 首先，dp無疑（不能貪，隨後hack系列。） 其次，方程式巨好推是不是 f[i][j][k]表示第i步，向東共走了j，北共走了k的最大值，四個轉移，之後

>>阅读原文<<