Cha2a_zzZ

摘要： ##G. Swapping Places 特点：不能交换的元素之间的相对位置是不变的，这也意味着相同的元素之间相对位置不变。那么，我们可以对相对位置不变的元素由前点向当前点建边，按字典序进行拓扑排序。注意，字典序可以通过map容器获得（别手滑用了unordered_map!!），map默认是小根的， 阅读全文

摘要： ##D.505 网上的各种状态压缩DP的方法看球不懂，在status里看了一个歪果仁的解法，惊为天人，写个题解记录一下。 首先最基本的，这题条件规定了$n\le m$，因为$n\ge 4$时，一个$4\ast4$的正方形有4个$2\ast2$的正方形，四个奇数相加必然为偶数，所以$n\ge 4$直接 阅读全文