题目
题意: 同D1，但是对于x、y，没有大小的限制。
思路: 对于D1，如果x>=y，直接贪心猜结论即可。那么对于x=r) return 0;
if(f[l][r]!=-1) return f[l][r];
ll t1 = dfs(l+2,r)+fun(l,l+1);
ll t2 = dfs(l,r-2)+fun(r-1,r);
ll t3 = dfs(l+1,r-1)+fun(l,r);
return f[l][r] = min({t1,t2,t3});
}
void solve()
{
ll ans = 0; va.clear();
scanf("%d%d%d",&n,&x,&y);
vector a(n),b(n);
m = 0;
for(int i=0;i
关注
打赏
查看更多评论
