摘要: 原题地址 水题,纯模拟。 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) #define per(i, a, b) 阅读全文
posted @ 2019-05-02 21:52 雲裏霧裏沙 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 原题地址 建立一个数组high,若一对关系指明Ai与Bi可以互相看见(Ai < Bi),则把数组high中下标为Ai + 1到Bi - 1的数都减去1,意为Ai到Bi之间的牛的身高至少比它们少1。 再加一个辅助数组sup可以将时间复杂度由O(NM)降到O(N + M)。 代码实现如下: #inclu 阅读全文
posted @ 2019-05-02 20:41 雲裏霧裏沙 阅读(162) 评论(0) 推荐(0) 编辑