WuMin4

摘要： 题意 有 \(n\) 栋建筑，第 \(i\) 栋建筑的高度为 \(a_i\)，一座建筑能从左侧看到仅当它左侧的建筑高度都小于它，问你最少需要爆破几座房子，才能使第 \(l\) 座房子成为能看到的第 \(k\) 高建筑。 \(n\le 10^5,k\le 10\)。 思路 首先 \(l\) 要能被看到 阅读全文

摘要： 题意 有一个长度为 \(n\) 的 \(01\) 数组 \(a\)。 给出 \(q\) 组限制条件，第 \(i\) 组给出大小为 \(k_i\) 的集合 \(C_i=\{x_{i,1},x_{i,2},\cdots,x_{i,k_i}\}\)。若 \(cnt_0\) 为 \(\{x|x\in C_i 阅读全文