C

unused variable 警告を無視しちゃってた

D

問題文がわかりにくい

next_dp しないとメモリ制限ギリギリなので注意

1024MiB が i64何個分なのか(2^27個分)を覚えておくと良さそう

$500^3 = 1.25 \times 10^8$

$2^{27} = 1.34\times 10^8$

ちゃんと計算量見積もりしたほうが良かった

問題文の日本語難しいシリーズ

ABC431 G - One Time Swap 2 を見ても、「B に f(l, r) を追加する」順番について記載されていないのに対して、「どういう順番で追加するのか」という疑問が湧くのと同じかもしれない(この問題の場合は、どういう順番で追加してもソートするから関係ない)

image.png

1つずつ取り付ければいい場合は、DP で取り付ける部品の集合を決めてから、先に胴体に取り付けるという形にすれば良い。

問題文がわかりにくくて複数解釈がありえる場合は