https://twitter.com/kinaba のログ (twilog の方が便利です。)
| SRM待機 | |
| やばい部屋になってしまった https://t.co/tuYG3XfQA1 | |
| 500、そうか、同じ文字の組だけ考えてたからDAGが結構厳しい形状になってしまったけど構わず全ペア考えて中と外に回文伸ばせるかというDAGなら二次元グリッドの四角の中の点の数数えるやつと同じだから自明にO(N^2)じゃないかなにをやっているんだ自分は… | |
| 250は出力に対して愚直にinstabilityとsimilarity計算して合うことをN=1～100までチェックしてから出したので大丈夫なはずだ |