2022年9月1日
CF1720E. Misha and Paintings
摘要： 题意 给出n*n的矩阵，ai,j∈[1,n*n]，现在要矩形覆盖若干次，每次把一个正方形的ai,j改为x，求最少的次数使得最后有k种不同的数 n<=500 题解 设sum为初始不同的数，若sum<k则显然只能一个个加，ans=k-sum 若sum>k，则有结论：ans<=2 证明：可以从(1,1)开 阅读全文
posted @ 2022-09-01 22:54 gmh77 阅读(22) 评论(0) 推荐(0) 编辑