摘要: 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 两个点的子图他们的"密度"是比所有联通生成子图都要大的 "只要胆子大,遇到什么问题都不怕!" 【代码】 cpp include define rep1(i,a,b) for (int i = a;i = b;i ) define ll l 阅读全文
posted @ 2019-04-08 23:02 AWCXV 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 二分。 枚举每一个上升区的起始位置作为起点(这样做肯定是最优的),然后如果没有掉在地上的话就尽量往右二分(只有上升区之间的间隙会让他往下掉) 用前缀和处理出来每个上升区的长度,这样就能根据前缀和处理出来从第i个上升区到第mid个上升区之间 阅读全文
posted @ 2019-04-08 23:01 AWCXV 阅读(187) 评论(0) 推荐(0) 编辑