とこはるのまとめ

多分考えたことがまとまっているはずです。きっと。おそらく。

2017-06-24から1日間の記事一覧

AGC 016 C (+/- Rectangle) と Farkas' lemma

AGC 016 Cを考えていると気づいたことがあるので、紹介します。まず、AGCの問題文 : C: +/- Rectangle - AtCoder Grand Contest 016 | AtCoder この問題は要するに、局所的には負にしつつ、全体は正にする、というような気分のような問題です。 私も結局よく…