随笔分类 - ZROI_training
摘要:[toc] A. 【2018普转提day17专题】洗 给定一个$0\sim n 1$的排列$p$。一个$0\sim n 2$的排列$q$被认为是优美的,当且仅当满足下列条件: 对排列$s = \{0,1, 2 \cdots, n 1 \}$进行$n – 1$次交换。(下标从$0$开始) 交换$s[q
阅读全文
摘要:[TOC] A. 【2018普转提day22专题】下棋 小A和小B在下棋。 这张棋盘是$n\times m$的。每一个格子要么是黑色的,要么是白色的。两个人轮流进行操作。A先手。每一次可以选择一个黑色的格子,以这个格子为右下角,棋盘左上角为左上角,将这个矩阵的所有格子的颜色由黑变成白,由白变成黑。如
阅读全文
摘要:A. 【2018普转提day18专题】嘤 小S称一个矩阵是好的当且仅当对于任意的$i,j$,有$A_{1,1}+A_{i,j}\le A_{1,j}+A_{i,1}$。 小S称一个矩阵是可爱的当且仅当它的任意一个子矩阵都是好的。 现在给定一个$n$行$m$列的矩阵,求它的面积最大可爱子矩阵。 输入格
阅读全文