https://atcoder.jp/contests/aising2020/tasks/aising2020_f 今回はちょっと変則的に解説する。 3種類の方針を解説する。 アルメリアさん解法「積の和を組合せに変換してラグランジュ補間」 公式解説解法「積の和を組合せに変換してDPを作って行列累乗」 形…

https://atcoder.jp/contests/aising2020/tasks/aising2020_d 解説 https://atcoder.jp/contests/aising2020/submissions/15187557 実装が大変な問題。 順番に考えていこう。 操作の特性 今回の操作を見てみると、popcountの結果の最大値はNなので、 1回操作…

https://atcoder.jp/contests/aising2020/tasks/aising2020_c 解説 https://atcoder.jp/contests/aising2020/submissions/15185161 こういう系が初見だと何から手を付ければいいか分からないかもしれない。 基本は全探索なので、全探索を考える。 Nをそれぞ…

https://atcoder.jp/contests/aising2020/tasks/aising2020_b 解説 https://atcoder.jp/contests/aising2020/submissions/15184778 配列の個数は100個くらいなので、全探索可能。 全探索して条件を満たすマスを数え上げよう。 int N, a[101]; //------------…

https://atcoder.jp/contests/aising2020/tasks/aising2020_a 解説 https://atcoder.jp/contests/aising2020/submissions/15184641 愚直にやる。 [L,R]の範囲は100通りくらいなので、全探索して、dの倍数の個数を数えればいい。 int L, R, d; //------------…