2018年11月2日
uva10564
摘要： 路径条数很好找。记录最小路径，就记录到各点的最小字符串，存储起来。 阅读全文
posted @ 2018-11-02 19:34 degvx 阅读(221) 评论(0) 推荐(0)
uva11552
摘要： 将字符串分为len/k块。用dp[i][j]表示第i个块必须以j结尾的最小划分。当第i块没有字符j时，dp[i][j]多计一个。如果当前块只有1种字符，那么就等于dp[i-1][j]。否则对于第i块的所有元素，以它来连接前一块，dp[i][j]=min(dp[i-1][i块中的元素]+i块元素数量- 阅读全文
posted @ 2018-11-02 09:35 degvx 阅读(312) 评论(0) 推荐(0)