このはぴばの後に勢いで購入したこのはグッズ群が届いた。イヤッホオオオウ！

画集は本当に網羅的にこのはの過去絵が詰まっていた。カレンダーのまだ見てない月の絵も入っていそうだったので慌てて読むのを飛ばした。危ない危ない。

レザーケースはなかなかいかしているが、ちょっとこのはっぽさがさすがに分かりにくいのが不満点と言えば不満点かも。他でこの柄を見たことがない。匂わせる程度が良いとか言うくせに匂わせる程度すぎると文句を言うめんどくさいオタクになってしまった。

このはぴば2022のタペストリーは壁に飾った。オタクの部屋でイメージされるメジャーなグッズの一つが今日初めて部屋に設置された。

---

ABC311に出た。

A: やるだけ

B: やるだけ

C: 普通に辿っていけばループに入るのでそれを出せばよい

D: (X, Y, 向き)の組を状態として持ってBFSすればよい

E: 全マスについて、そのマスを左上とする穴の無い正方形であって最大の大きさのものを二分探索で求める。二次元累積和をすれば一回の判定はO(1)で出来るので、全体$O(NM\log(\min(N,M)))$で済む。

F: 時間内に解けず。美しいグリッドの形を考えると、どの列もある場所より上は白で下は黒なので、白黒境界の場所を左から順に決めて行けばよい。最初は行ごとに決めて行って$O(N2^{2M})$のDPとかを高速化できないか考えていたが、とんだ無駄骨だった。明らかに解かれすぎているのでグッとにらんだら解けた。

G: 最小値を固定して最大の長方形を探すんだろうなというのは分かったが、その方法が分からなかった。

Ex: 見てない