该文被密码保护。 阅读全文
摘要：
题目大意 把所有仅包含$AB$的字符串按字典序排列，给你一个仅包含$AB$的字符串$S$，然后有$Q$个问题，第$i$个问题给你$k_i$，求不是$S$的子串中，第$k_i$小的是什么。$T$组数据 $T\leqslant5$，$\sum|S_i|\leqslant2.3\times10^5$，$Q 阅读全文
摘要：
题目大意 有一个$n\times m$的网格，$(x,y)$权值为$a_{x,y}$，要求从中选取三个不相交的$k\times k$的正方形使得它们权值最大。$n,m,k\leqslant1500$ 题解 其实，只有如下六种方法分割网格： 对于每一种情况，我们在每个小方格中找最大的$k\times 阅读全文