摘要：
题目传送门：codeforcces ， luogu 思路 状压 dp ，贪心。 贪心 对于所有列，只有列中最大值在所有列的最大值中前 \(n\) 大才可能对答案有贡献。 证明：若有非前 \(n\) 大的列对某行最大值产生了贡献，则用没有被取的前 \(n\) 大的列代替该行一定更优。所以只有列中最大值 阅读全文
摘要：
题目传送门：codeforcces ， luogu 思路 贪心，暴力搜索 贪心 对于所有列，只有列中最大值在所有列的最大值中前 \(n\) 大才可能对答案有贡献。 证明：若有非前 \(n\) 大的列对某行最大值产生了贡献，则用没有被取的前 \(n\) 大的列代替该行一定更优。所以只有列中最大值在所有 阅读全文
摘要：
题目传送门 思路 状态压缩 dp 。 状态压缩 dp 对于每一行，用一个 \(n\) 位二进制数表示每行的状态，则对于上下两行之间，设上行的数字为 \(a\) ，下行的数字为 \(b\) ，状态不合法有三种情况： \(a \operatorname{and} b \neq 0\) ，即存在上行与下行 阅读全文