yukicoder contest 441

　ABの二完。

コンテストへのリンク

No.2844 Birthday Party Decoration

　ひどかった。

　正しい解法を実装しようとしたが答えが合わず（マイナス方向に進むときの計算をミスっていた）。

　プラスとマイナス両方へいく場合を、（プラス側に行く場合の距離, マイナス側へ行く場合の距離）をソートし、累積maxを用いて計算しようと思ったが、その場合の総距離の計算を間違えていた。（大きい方は二倍しなくて良いと勘違い。）

　どのようなテストケースでWAが出ているかを見て、やっと気づいてAC。

No.2845 Birthday Pattern in Two Different Calendars

　解説AC。

　貪欲で良いと勘違いし、WAになっているテストケースを見ても何で落ちているか分からなかった。言われてみればmod M-1での分解を考えるという典型なのに全く思いつかなかったのはまずい。

No.2846 Birthday Cake

　解説AC。

　LCMを使ってDPするのは考えたけど、除いて良い数があると思えず、別な方法も思いつけずで解説を見てしまった。