ユニークビジョンプログラミングコンテスト2023 夏 (AtCoder Beginner Contest 312)

　ABCDFGの六完。

コンテストへのリンク

コンテスト後のツイート

ユニークビジョンプログラミングコンテスト2023 夏 (AtCoder Beginner Contest 312) ABCDFGの六完。
C 二分探索
D DP
E 断面図を考えるだけだと線分で接する場合があって混乱。分からなかった。
F T=1のものを何個使うか全探索
G 全方位木DPかと思ったが、子の個数さえ分かればOKだった。

— titia (@titia_til) July 29, 2023

E - Tangency of Cuboids

　100*100*100の小立方体に分けて考えれば良いという解法ツイートを見てAC。

　コンテスト中は、ある断面で切って区間スケジューリング問題みたいに解く方針を考えていたが、それだと辺のみが共有する場合がうまく処理できなくて困ってしまった。

　こういう方針でも解けるらしいけど、どうやるんだろう……。