2449 Remmarguts' Date 今日もWAで原因不明のまま時間がすすむ。 2450 A New Kind of Chess 翻訳してO(nm)なDPを考えたが明らかにオーバー。パスカルの三角形を利用してO(n+m)程度で解けるような気もしたが、見たかんじそれでも遅い。というわけでNot yet su…

2449 Remmarguts' Date Dijkstraを書いてRE。DijkstraではなくBellman-Fordが当たりなのかもしれないが、なんにせよREは不明すぎる。 →forの回数をn→mに直したらWA。うわーん。