摘要:
d.有一串数字,要把这些数字分成若干连续的段,每段必须至少包含2个相同的数字,怎么分才能分的段数最多? 比如 是1 2 1 3 1 2 1 那么 答案是 即最多分在2段,第一段是1~3,第二段是4~7。 即分成这2段:1 2 1,3 1 2 1 s.很不错的一道贪心的题。当时没怎么细想,后来看了to 阅读全文
posted @ 2016-01-22 21:40
gongpixin
阅读(394)
评论(0)
推荐(0)