2017年10月9日
【BZOJ 3675】[Apio2014]序列分割
摘要： 【链接】 "链接" 【题意】 在这里输入题意 【题解】 模拟一下样例。 会发现。切的顺序不影响最后的答案。 只要切点确定了。 答案就确定了。 则设f[i][j]表示前i段,第i段保留到j的最大值。 $f[i][j] = max(f[i 1][x] + (s[j] s[x]) (s[n] s[j])) 阅读全文
posted @ 2017-10-09 16:54 AWCXV 阅读(136) 评论(0) 推荐(0)