摘要：##D. Boboniu Chats with Du 构造比较离谱。 我原本的思路是：要么选一个大于m的，占用d+1天；要么选d+1个小于等于m的。然后嗯贪。 贪个p，样例都过不了——因为没考虑一点，让一个大于m的去占据最后一个位置一定最优。 假设让他占之前的位置，那么原本可以放小于m的数的位置就减 阅读全文

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