P2905 [USACO08OPEN]农场危机Crisis on the Farm（简单dp+麻烦“回溯”）

惯例，化简题意（看长短决定难度） 一块草坪上有两种点（姑且称为a和b），各有坐标，现在能同时使所有a点向东西南北任意一个方向移动一个单位，若a点与b点重合，则答案增加重合数，求答案的最大值并且求出这个命令序列 solution&&thinking 首先，dp无疑（不能贪，随后hack系列。） 其次，方程式巨好推是不是 f[i][j][k]表示第i步，向东共走了j，北共走了k的最大值，四个转移，之后

>>阅读原文<<