2018年12月25日
Codeforces #345div1 C Table Compression (650C) 并查集
摘要： 题意：给你一个n*m的矩阵，需要在不改变每一行和每一列的大小关系的情况下压缩一个矩阵，压缩后的矩阵所有数的总和尽量的小。 思路：我们有这样的初步设想：对于在一行或一列的数x,y,若x<y，则建立一条x的位置到y的位置的边。之后进行拓扑排序的DP即可。然而会被卡边数卡掉，所以需要其它的解法。 新思路： 阅读全文
posted @ 2018-12-25 22:40 维和战艇机 阅读(216) 评论(0) 推荐(0) 编辑