11 2021 档案
摘要:一种套路是考虑对相差较少的数进行统计,不过在这题并没有什么用。 另一种思考方式是这样的:考虑对位数作为状态进行dp,显然若 \(x\) 与 \(a_i,a_j\) 最高几位都相同的话他们相减显然比较优(或者说这是比较优的情况的子集:\(a_i,a_j\) 最高几位相同),那么就从低位开始枚举,需要设
阅读全文
摘要:Link 首先考虑什么矩形可以最后变成全1 宏观来看似乎找不到显著特征,那么我们就可以考虑特殊的部分--4个顶角上的点 显然可以得到一个充分条件:四个定点上的异或和必为0。然而,他的必要性我们并不清楚。 所以依然考虑特殊到一般:考虑特殊的矩形(\(2 \times 2\))在满足上面条件后即可得到矩
阅读全文

浙公网安备 33010602011771号