首页 > TAG信息列表 > Misha
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)开始往右下扩展新颜色的矩形1，直到最后一次sum>kCodeforces Round #815 (Div. 2) E. Misha and Paintings
人生中第一个AC的codeforces题，大概 太难了，光是看答案就看了整整一下午，最后还是在b站上搜到讲解视频才明白的。俺们阿B真的是太厉害啦 这道题首先容易看出当矩阵中数字个数小于或等于所需要的个数时，直接输出他们的差即可。剩下的就是判断大于的情况。 这种情况的处理方法还多亏了大