P2769 猴子上树
程序循环里主要的部分是枚举树 而不是猴子 !
用f[i][j]来表示前 i 只猴子上了前 j 课树
#include#include #include #include #include using namespace std; const long long maxn = 5005 ; long long n,mon[maxn],tree[maxn],m,f[3][maxn]; int main() { scanf("%d",&n) ; for(long long i = 1;i <= n ;++i) scanf("%d",&mon[i]) ; scanf("%d",&m) ; for(long long i = 1;i <= m ;++i) scanf("%d",&tree[i]) ; sort(mon + 1,mon + n + 1) ; sort(tree + 1,tree + m + 1) ; memset(f,0x7f,sizeof(f)) ; f[1][1] = abs(mon[1] - tree[1]) ; for(long long i = 2;i <= n ;++i) for(long long j = 1;j <= m ;++j) { f[i % 2][j] = min(f[(i - 1 ) % 2][j] , f[(i - 1 ) % 2][j - 1]) + abs(mon[i] - tree[j]) ; } cout<



