**田忌赛马**
原题链接
田忌赛马思考:
int f[i][j];
i场比赛用了j匹差马 此处差马的意思是从田忌后面用的马的数量
状态转移方程:
f[i][j] = max(f[i-1][j]+cost(i-j,i), f[i-1][j-1]+cost(n-j+1,i));
说实话我也不知道怎么得出来的,但是当我看题解的时候发现他说的很有道理。。。玄学吧可能是
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+6;
int a[maxn], b[maxn];
int n;
int f[1005][1005];//i场比赛用了j匹差马 此处差马的意思是从后面用的马的数量
bool cmp(int a, int b){
return a > b;
}
int cost(int i, int j)
{