摘要: 链接 [https://ac.nowcoder.com/acm/contest/549/H] 题意 [ ] 分析 很显然你必须找到该高度下往左右找到第一个高度比该位置小的。这个区间的宽 该高度。就当前能取到的最多面积 后面就枚举每个高度,很多人用单调栈写了。由于数据水过了其实那是错误的做饭。 比如3 阅读全文
posted @ 2019-04-16 16:24 ChunhaoMo 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 链接 [https://ac.nowcoder.com/acm/contest/624/G] 题意 其实题意说的辣鸡死了,没有说明确。 y is the subsequences that its sum is strictly less than p, regardless of the leng 阅读全文
posted @ 2019-04-16 14:23 ChunhaoMo 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 代码 include using namespace std; define MAX_N 100 int bit[MAX_N + 1], n; long long f; int a[MAX_N]; int sum(int i){ int s = 0; while(i 0){ s += bit[i]; 阅读全文
posted @ 2019-04-16 13:41 ChunhaoMo 阅读(164) 评论(0) 推荐(0) 编辑