Toyota Programming Contest 2023 Spring Qual A（AtCoder Beginner Contest 288）

 　Fまで六完。決勝進出。予選Aで決勝進出できたのは嬉しい。（予選Aで進出できる確率は１割程度、予選Bなら５割程度、と見込んでいました）

コンテストへのリンク

コンテスト後のツイート

F 積の和典型とか考えたけど実はDP。遷移がよく分からなかったけど、頑張ってsampleに合わせた。
G N=2のとき、どう計算すれば答えが求められるかは分かったが、（N=2でも）うまく立式できてない。時間あったらできると思うけど……。

— titia (@titia_til) February 4, 2023

G - 3^N Minesweeper

　解説放送を見てAC。

　「軸ごとに同じ計算をすれば良い」というのは思いつきたかった。

　ただ、そう思いついたとしても、実装はできなかったと思う。方程式を解くときと同じことを各軸についてやるのだが、その書き方も結構技巧的。

　畳み込みのときはこういう風に書くもの、と慣れるしかないね。