問題 codeforces.com 解法 まず, 数列 a の weakness の値 w(x) は x に関する凸関数になることを把握します。 これは, w(x) が abs(S-x) (S は区間ごとの和) の最大値を取るような感じになっていることからわかります。よって, この問題では w(x) の値をあ…

問題 codeforces.com 解法 一回 x を掛け算すると x は 2 以上なのでビットは 1 以上左にシフトします。よって, 一つの数に集中的に x を掛け算するのが良いです(もしバラバラに x を掛け算すると, 左にシフトする数が少なくなるので不利)。ということで, す…

Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] に参加しました。A, B を解いたんですが dynamic な scoring のせいでクソみたいな点数になって悲しかったです。 問題 codeforces.com 解法 まず, a 他の場合は, 必ず解があります。その証明も, 次の最…