码迷,mamicode.com
首页 > 其他好文 > 详细

BZOJ 3540 realtime-update 解题

时间:2014-10-16 01:52:11      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:style   sp   line   height   date   bzoj   元素   需要   zoj   

分析一下题意,大约是给定一串牛,然后找到一个跨越距离最长的牛子串使得在这个范围内白牛和花牛一样多. 白牛可以任意涂成花牛.

既然"白牛可以任意涂成花牛",那么我们需要找到一个最长的子串使得长度为偶且白牛数>=花牛.

注意这里的"最长"不指元素个数最多.

按照牛们排个序,那么就在一条线上了.

然后...细节明天想吧.

BZOJ 3540 realtime-update 解题

标签:style   sp   line   height   date   bzoj   元素   需要   zoj   

原文地址:http://www.cnblogs.com/tmzbot/p/4027778.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!