2017年9月25日
NOI模拟题4 Problem C: 填格子(board)
摘要： Solution 首先我们要有敏锐的直觉: 我们将每一列中不选哪种颜色看作是一个序列, 则我们发现这个序列要求相邻两位的颜色不同. 我们还发现, 一个这样的序列对应两种不同的合法的棋盘, 因此统计合法棋盘数的问题, 就转化为了统计合法序列数. 我们不妨设$R G B$. 我们可以用R将这个序列切成$ 阅读全文
posted @ 2017-09-25 15:32 Zeonfai 阅读(266) 评论(0) 推荐(0)