20201003_ARC104/

README

ARC104 感想

100, 400の早解き勝負になってしまた。 自分は微妙なところだったのでパフォは1350ぐらいでイーブン。

A問題

中学レベルの連立方程式。 これぐらい暗算したいが。。

B問題

部分文字列すべて O(N^2) 個をチェックするが、それぞれのチェックは累積和で O(1) でやる必要がある。

C問題

構築かと思ったら区間DPによる判定だった。

確かに自分が手元で行ったグループ分けの考察から、区間DPは想起出来たかもしれない。 が、解いている人の層からして、どうみても経験値不足なのでしょうがない。