摘要： 题目： 分析： 与noip2018 T1十分相似，那道题可以看做这道题只能横着涂，具体思路是： 第一次先选取最小的高度minn，让所有高度都减去minn，1~n的连续段就被分成了许多块，对于每一个块重复上述过程，直到所有的柱子都为0。 这种过程类似于递归处理块，可以用dfs解决。 对于区间l~r，在 阅读全文

摘要： 题目： 分析： 对于许多给出无序区间的问题，通常有将区间按照左or右端点排序的思路。 在这道题中，通过排序区间与采矿点，我们可以由前一个采矿点占有的区间推到当前采矿点有的区间。 而考虑一个采矿点如果拥有x个种矿，那么贡献就是：C(x,1)+C(x,2)+……C(x,x) ，也就等于2^x-1 而如果 阅读全文