摘要: 2053 F - Earnest Matrix Complement 这题应该可以观察到,对于同一行,可以填充颜色的位置填上同一个颜色一定不劣。 可以先求出已知的贡献,然后对于一行,枚举上下出现的所有颜色,枚举其他颜色显然无意义, 可以设计动态规划,\(f_{i,j}\) 表示到第 \(i\) 行, 阅读全文
posted @ 2025-11-08 21:59 liheyang 阅读(3) 评论(0) 推荐(0)
摘要: 2053 F - Earnest Matrix Complement 这题应该可以观察到,对于同一行,可以填充颜色的位置填上同一个颜色一定不劣。 可以先求出已知的贡献,然后对于一行,枚举上下出现的所有颜色,枚举其他颜色显然无意义, 可以设计动态规划,\(f_{i,j}\) 表示到第 \(i\) 行, 阅读全文
posted @ 2025-11-08 21:44 liheyang 阅读(0) 评论(0) 推荐(0)