srm429

全っ然分からなかった。今でも何が起きたのか謎。もっと勉強します。。。

div1:250

dpと思ってやってたので全然思いつかないのも当たり前。
あるマスに着目するとそのマスを含むような四角形の作り方の数が定数時間で求められる。
全てのアルファベットの出現回数の和は当然その四角形の作り方の数の和と等しくなる。
opened

div1:500

ウォーシャルフロイドでLCMっぽい物を計算。
opened

div1:1000

unopened

0点だったのでまた青か〜寂しいな〜