随笔分类 - A — 思维
摘要：Solution 由于上一题才做了一道二分图最大匹配的裸题，所以看到这一题就感觉很像二分图最大匹配。 显然白点不用管，因为不可能有任何贡献。但是行列交换咋整？正向思考受阻，别慌，这题只是判定性问题，我们反向思考。 假设已经有了一个主对角线都为黑点的矩阵，我们忽略掉矩阵中除主对角线上黑点以外的点，考虑
阅读全文
摘要：Solution 有点意思的思维题。 首先考虑到一个满足b是中位数的子序列中大于b和小于b的数字的个数一定是相等的。 设b在排列中的位置为p，可以对于每一个在p左边的位置i求出序列[i,p-1]中小于b的个数和大于b的个数，记为cnt1和cnt2；同理对于每一个在p右边的位置j求出序列[p+1,j]
阅读全文
