2021-10-02から1日間の記事一覧

競プロ典型049

問題 atcoder.jp 考察過程 この問題はのベクトル空間を張れるようなベクトルを基底を選ぶことに相当している。 一般にのベクトルを表現するには個の成分で表現する必要があるが、今回の問題では少し考え方を変えて、隣同士の値に変化があるかという情報をノ…