分段动态规划(SOJ 1162)
摘要：
SOJ 1162: I-Keyboard 问题：给出一个长度为$L$的字符串$S$,其中每个字符有个频数$F[i], 0\le i<L$.现在把$S$分成$K$段满足积和(sum of products)最小。对于每个段，其中的每个字符有个位置$P[i]$值从$1$到这个段的长度。 字符串: $S[ 阅读全文
posted @ 2019-03-11 03:06 小叶子曰 阅读(361) 评论(0) 推荐(0) 编辑