2020年4月23日
POJ杂题题解
摘要： POJ1147 根据最后一列，可以确定答案中0/1的个数，同样第一列也确定了，因为每次操作之后得到的矩阵都是排过序的，不妨考虑一下把最后一列移到第一列，这样可以得到最后一列与第一列排序的对应关系，然后根据这个对应关系就可以知道每一行经过排序会发生什么变化，这样不断递推就可以求出整个矩阵了。由于只需要 阅读全文
posted @ 2020-04-23 16:15 锦依卫Lijilai 阅读(220) 评论(0) 推荐(0) 编辑