codeforces 821(div2) D2

题目 题意: 同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