2018-07-02から1日間の記事一覧

ARC100 E - Or Plus Max

漂うインフレ感...?(適当いってます) 問題 E - Or Plus Max 感想 高速ゼータ変換初めて使いましたが。ある集合Aに対して、A⊆Bを満たすBすべてに対する処理(逆も可)を各集合に対してうまく行うものという感覚でいいのかな?詳しくはこの方の記事を参照くださ…

ARC100 D - Equal Cut

ARCももう三桁回数開いてるんですね。 問題 D - Equal Cut 感想 本番中全く頭が働いていませんでしたが、、、。数列を四つに分ける(= 数列に仕切りを三つ入れる)というのですが、普通にやると間に合わないので一つ固定したときにどうなるかを見てみます。状…