摘要: "题目链接点我" 题目大意:给你一个nxm行的01矩阵,你每次可以点一个位置然后反转这个位置上下左右以及自己的状态,问你是否可以把它全置为0,如果可以,把字典序最小的情况输出出来。 这题和我上一篇博文类似 "传送门←_←" 不同的是,题目要把变换次数最小的情况下字典序最小的结果输出出来。其实字典序不 阅读全文
posted @ 2020-03-18 17:53 shuitiangong 阅读(115) 评论(0) 推荐(0) 编辑
摘要: "题目链接_(:з」∠)_" 题目大意:每次点击一个地方周围4个点和自己的布尔值都会变成相反的数,问你没有办法在6步之内把一个5X5的方格全部变成1 这是lyd蓝书的一个递推的题目,那么自然与递推有关系啦!首先我们要明白两点: 1:每个地方只有点击奇数次有效,因为点偶数次相当于没点,当然最小的奇数次 阅读全文
posted @ 2020-03-18 14:45 shuitiangong 阅读(185) 评论(0) 推荐(0) 编辑