2017年7月26日
【codevs】3196 黄金宝藏
摘要： 【算法】区间DP+博弈论 【题解】其实它都不是博弈题…… 很自然的可以设f[i][j]表示i~j先手可取得的最大价值。 容易得到转移式：f[i][j]=max(a[i]+sum[i+1~j]-f[i+1][j]，a[j]+sum[i~j-1]-f[i][j-1])。 化简得到f[i][j]=sum[ 阅读全文
posted @ 2017-07-26 17:23 ONION_CYC 阅读(166) 评论(0) 推荐(0) 编辑