SRM解法i,jから始まる部分列について同型である直線の長さを考える。各区間について傾きが等しく、比率が等しいならば同型であると判定できる。比率が等しければ部分列[i,i+k]と[j,j+k]は同型である。同型であるところまでkを0~nまで全て試す。i,jについて全て試す部分でO(N^2)、どこまで同型なのかkを試す部分がO(N)で全体でO(N^3)で求められる。いうポカで落として反省。0除算とか色々罠が多そう。M種類の品物を売っている店でN人の人が買い物に来た。Close月別アーカイブリンクはてなブログブログをはじめる週刊はてなブログはてなブログProはてなブログをはじめよう!ferin_techさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。