レートは38増えたけどコンテストとしてはつまらなかった。
■A - Anyway Takahashi
はい
■B - Rectangle Detection
左上と右下を
■C - Submask
bit全探索してsort
■D - Do use hexagon grid
dsu
■E - Last Rook
二分探索。こどふぉで無限回やった
■F - Numbered Checker
頑張って実装するだけ
■G - Reversible Cards 2
b[i]-a[i]に着目するのは典型
b[i]-a[i]が同じものをまとめて考えるのも典型
dpの遷移がよくわからなかった
これは個数制限ナップサックと言われるものらしく？
スライド最小値の要領でやるとよい。勉強になりました。
解説にある17を1,2,4,8,2に分けてやるやつも賢い
■Ex - Antichain
解説動画を見た。
難しめ。
