コンテスト後のツイート
F LOWLINKで橋を列挙。最初、次数1の点を消していき残った辺からならOKと勘違いし、なぜMLEが出るか気付かず迷走。橋を使えば良いと気付いた後も、連結成分ごとにやらないと変なことになると気付かずMLEやWAを量産。
— titia (@titia_til) February 6, 2024
G. Paint Charges
一応自力AC。
まあDPするしかないけど、同じやつを左右両方に使うと困る。なので、左方向に使ったやつだけ特別扱いする別のDPテーブル用意して、そこからは右に遷移しちゃいけないよ、とした。
なんか無理矢理やった感じが強いけど、これ良いんだろうか。
→Hackされたが修正してAC。
0 件のコメント:
コメントを投稿