ABC405走りました

A-Cの3完。暫くサボってたのでかなり腕がなまってる。

A問

特に言うことなし。問題文をそのままコードにしてやればACした。

B問

$N$と$M$が$\leqslant100$だったので愚直に探索しては末尾消しを繰り返した。

C問

たとえば$A_1,A_2,A_3,A_4$のとき、解は$(A_1A_2+A_1A_3+A_1A_4)+(A_2A_3+A_2A_4)+(A_3A_4)$となるが、これを変形すると$A_1(A_2+A_3+A_4)+A_2(A_3+A_4)+A_3(A_4)$、つまり$\sum_{i=1}^{N-1} A_i\Big(\sum_{j=i+1}^N A_j\Big)$となる。あとは累積和使えば楽勝。

D問

BFSの動きをちゃんと把握しないまま組んでしまった結果、「既に探索済の場合は出口からの距離を比較して小さければ上書き」という無駄な操作を加えてしまい、TLEった。

E問以降

知らん…何それ… 怖こわ…