yukicoder contest 370

　Dまで。

コンテストへのリンク

コンテスト後のツイート

yukicoder contest 370 Dまで。
A A=Bで考えれば分かりやすいけど、入力がA,Bだったら迷った気がする。
B 二項係数で考えるより、M!から何で割るか考えた方が分かりやすい。
C 答えは1か2になるって分かったのにWAを出しまくってsubmitデバッグまでしてしまった。反省。
D 最初の)の数で調整。

— titia (@titia_til) December 2, 2022

No.2144 MM

　解説AC。

　一個おきの階差が+1, -1されるんだなぁ、というところから考察が進まず。

　交代和、もしくは偶数項・奇数項の総和を考えれば良かったのですね。一項おきの何かに注目するという着眼はあったのだから、もっとそこを追及しなくてはいけなかった。

　その後の解説の方法は綺麗だけど思いつくのは難しそう。DPでも解けるらしいので、そちらの方が現実的か。