AtCoder AGC031C Differ By 1 Bit (构造、二进制)
摘要:哎呀这个C怎么比B还水。。。。(我现在大概也就会做点这种水题了吧) 题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_c 题目大意 符号约定: $count(x)$表示整数$x$在二进制表示下$1$的个数。“二进制表示下第$x$位”表示位权为$
阅读全文
AtCoder AGC031B Reversi (DP计数)
摘要:简单的计数题。(总算做出一道AGC的B题了,然而这场比赛我忘记打了233333) 题目链接: https://atcoder.jp/contests/agc031/tasks/agc031_b 题意: 有一个长度为$N$的颜色序列,第$i$个位置初始颜色为$a_i$, 可以执行若干次操作,每次可以选
阅读全文