摘要:
CF 1955 E. Long Inversions (*1700) 贪心 差分 题目链接 题意: 给你一个长度为 \(n\) 的二进制字符串,你可以选择一个整数 \(k\) ,然后可以选择连续的 \(k\) 个字符进行反转。如果能够操作任意次将字符串变成全 \(1\) 字符串。那么这个 \(k\) 阅读全文
摘要:
CF 1956 C. Nene's Magical Matrix (*1600) 构造 题目链接 题意: 给你一个 \(n\times n\) 的矩阵,你现在有两个操作,可以将一行或者一列全部赋值为一个大小为 \(n\) 的排列。构造使得矩阵和最大的方案。 思路: 观察样例,手玩一下,发现他们一定构 阅读全文