2016年4月17日
【USACO1.1】Broken Necklace
摘要： 题意 一个环形项链，有rbw三种珠子，r代表red，b代表blue，w代表white，从任意一个位置断开，两端分别取珠子，同一端取的珠子要相同颜色，w可以染成想要的颜色，即既可当作r也可以当作b，求最多取得的珠子个数。最多有350个珠子。 分析 可以枚举断开的位置，然后模拟取珠子。也可以枚举起点位置 阅读全文
posted @ 2016-04-17 16:23 水郁 阅读(435) 评论(0) 推荐(0)
……