2016年5月29日
百度之星复赛Astar Round3
摘要： 拍照 树状数组(SB了)。求出静止状态下，每个点能看到多少个向右开的船c1[i]，多少个向左开的船c2[i]。 max{c1[i] + c2[j], (满足i <= j) }即为答案。从后往前枚举i即可。 注意要离散化，否则会Tle。 1 #include <bits/stdc++.h> 2 typ 阅读全文
posted @ 2016-05-29 17:06 我在地狱 阅读(379) 评论(0) 推荐(0) 编辑