摘要: 1 /* 2 Source : wannafly21 3 Problem :给出一个长度为n的序列,每个位置有一个值和一个权重,可以把两个位置值相同的一段连起来作为一个操作,得分为对应的权重之和,每个位置只能连一次, 4 求最终最大的和。 5 Solution :dp[i] = dp[j] + sum(i,j) , a[i]==a[... 阅读全文
posted @ 2018-08-10 12:09 LeeSongt 阅读(232) 评论(0) 推荐(0) 编辑