珍珠项链专题

九度OJ 1260:珍珠项链 (字符串处理、DP)

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:101 解决:27 题目描述: 假设有一条珍珠项链,有很多珍珠,r代表红色, b代表蓝色, w代表白色。 假设你在某一处剪开之后,你会沿着顺时针和逆时针方向收集珠子,但是收集珠子有一个条件: 1.只能收集同一种颜色的珠子 2.w可以表示红色也可以表示蓝色。 你怎么剪才能收集到尽可能多的珠子。 例如下图中,在2、