2016年5月30日
2016"百度之星" - 复赛（Astar Round3） 1003 拍照
摘要： 拍照 思路：先静态，离线树状数组，分别统计每个点向左向右能看到的船的数量。再枚举整个区间求最大值。 应为人和船都是动态的，假设船往左走，处理每个点看到向左最大船的数量，满足动态条件。就是向左的船一开始在最右边，向右的船一开始在最左边，则两船肯定相向运动到某个地方最佳。 阅读全文
posted @ 2016-05-30 22:22 yyblues 阅读(320) 评论(0) 推荐(0) 编辑