reversi专题

Atcoder AGC031B Reversi (DP计数)

Atcoder AGC031B Reversi (DP计数) 简单的计数题。(总算做出一道AGC的B题了,然而这场比赛我忘记打了233333) 题目链接: https://atcoder.jp/contests/agc031/tasks/agc031_b 题意: 有一个长度为\(N\)的颜色序列,第\(i\)个位置初始颜色为\(a_i\), 可以执行若干次操作,每次可以选择两个颜色一样的

AtCoder Beginner Contest 179 F.Simplified Reversi

AtCoder Beginner Contest 179 F.Simplified Reversi 题目链接 非常有趣的思维题~ 假设黑色区域宽为 x x x,长为 y y y,我们考虑一种修改,比如 1 , k 1,k 1,k,此时不难发现修改后对 [ k + 1 , y ] [k+1,y] [k+1,y] 的 1 1 1 操作,都是固定的减去 x x x,所以这是一种典型的缩