hdu 5900 QSC and Master 区间dp
摘要:
题目链接 首先维护一个前缀和。 然后如果gcd(key[l], key[r]) != 1, 如果l == r-1, 那么dp[l][r] = val[l]+val[r]。 如果不相邻, 那么如果dp[l+1][r-1] 和pre[r-1][l]相等, 说明中间的那一段拿完了, 这种情况也可以将l和r 阅读全文
posted @ 2016-09-20 16:47 yohaha 阅读(133) 评论(0) 推荐(0) 编辑