摘要：
前言：这个题一直有个疑问，最多一千行，每行五千字$1000\times5000=5e6$$5e6\times26\times4\div1024\div1024\approx496Mb>125Mb$尽管清楚实际空间需求不能到达$5e6$，如何计算直接对文章建$Trie$事实上所需的最大空间呢，本人对此 阅读全文
摘要：
看到题解里好像都是用$DP$解决的，本着禁止DP的原则，我来提供一发纯数学其实和DP本质相同的题解，前两天刚反演题，脑子炸了，本来说换换脑子，结果还是数学首先受进制思想启发，我们不妨按位考虑，考虑这一位选一对排列编号造成的影响——即让整个数的编号向后推移了多少容易想到，这一位选一，编号增加了之后几位 阅读全文
摘要：
退役快一年了之后又打了场紧张刺激的$CF$（斜眼笑）然后发现$D$题和题解里的大众做法不太一样 （思路清奇）题意不再赘述，我们可以看到这个题~~好做~~在只有一次擦除机会，尝试以此为突破口解决问题我们考虑擦除某一行（列同理），分别记录这一行最左端和最右端的黑块位置（分别记为$l,r$）这里存在以下三 阅读全文