2015年8月3日
【斜率优化】UVA 12594 Naming Babies
摘要： 通道题意：给出一个字符串和一个k，将字符串分成k段，每段的求法是sigma【(i − P OS) ∗ P OS】，问如何分段使得总和最小思路：设dp[i][j] 为将前j个字符分成i段的最小值。a[i]为第i个字符在原始字符串的位置。那么dp[i][j] = min(dp[i][j],dp[i-1]... 阅读全文
posted @ 2015-08-03 13:03 mithrilhan 阅读(251) 评论(0) 推荐(0) 编辑