题解：CF1929B（Sasha and the Drawing） 一、 理解题意 CF链接 洛谷链接 简化题意如下： 给定一个 n × n n\times n n×n 的正方形，现要将其中几个点染色，使得该正方形中至少有 k k k 个对角线被染色。（ n × n n\times n n×n 的正方形共有 4 n − 2 4n-2 4n−2 个对角线） 二、 分析代价 本题 n