摘要：
题目传送门 题目大意 给定一个带有 R，W 和 . 的 \(n\) 行 \(m\) 列的字符矩阵。 请你将所有 . 的位置换成 R 或者 W，要求最终每个 R 的位置上下左右没有 R，每个 W 的位置上下左右没有 W。 如果做不到，输出 NO。 否则输出 YES，并且输出方案。 题目解析 显然我们发 阅读全文
摘要：
题目传送门 题目大意 给定一个 \(n\) 列的直方图，第 \(i\) 列的高度为 \(a_i\)。定义一个直方图的丑陋度为：该直方图所有裸露在外的竖线长度之和。现在你可以在直方图中选出一列，将这一列的高度减 \(1\) ，现在求操作数+操作后直方图丑陋度的最小值。 题目解析 我们发现，只有将中间凸 阅读全文
摘要：
题目传送门 题目大意 给出一个 \(2\times n\) 的矩阵，要求交换这个矩阵之中同一列的两个数字（当然可以交换多次，也可以不换），交换后要求每一行每一列都不能有相同的数字。求方法数量除以 \(10^9+7\) 的余数。 题目解析 如果有一列有相同的数字，肯定是 \(0\)。 现在考虑一下答案 阅读全文