摘要：原题链接 分析 让我们先分析，两个矩形的情况、 不妨假设两个矩形的面积分别为S和T，如果我们想使两者不会发生覆盖，那我们可以轻松的得出两个结论 对于所有的满足该条件的放置，一定存在一条直线l，它平行于x或y轴，其满足: l不会经过任何一个矩形 可以将xy区间拆分为两部分，每一部分有一个矩形 其中灰色 阅读全文

摘要：原题链接 分析 首先，我们可通过DFS处理出来，在沿着a数组给的顺序走时，每条边都经过了多少次。我们假设第i条边被经过的次数为$c_i$次，则问题可以转化为，从$c_1,c_2...c_{n-1}$中，分成两部分，使得一部分构成R，一部分构成B，从而使得R-B=K？我们设S=\(c_1+c_2+.. 阅读全文

摘要：原题链接 题目分析 不难分析出来，我们就是要求出，对每一个位置i而言，其后面的比它大的位置j1,j2.....jn,构成的数学式子求解。 \[ ans[i]=2^{j_1-i-1}+2^{j_2-i-1}+...+2^{j_n-i-1} \] 我们可以对式子进行化简。 \[ ans[i]=\frac 阅读全文