きままにものづくりスマートフォン用の表示で見るきままにものづくり日々の気付いたことなんかを書いてます。この広告は、90日以上更新していないブログに表示しています。2014-12-02SRM635Div1Easy問題サイズNのdate,ratingのふたつの数列が与えられる。その中で、同じ傾きの列を持つ数列が2つ以上存在する集合の中でそれぞれの点の長さの総和が最大値を求めよ。{1,2,4,8,16,32},{1,2,4,8,16,32}傾きは{1,1,1,1,1}となる。{2,4,8,16,32},{2,4,8,16,32}が最大の長さの総和を持つ数列になる。数列の始点(i,j)を選び、下のように変数を定義する。傾きが同じであるということは、以下を満たすfが存在することと同じである。fに特別な制約がない場合、つまり2点ずつのみの比較だとが条件となる。以上のことを利用して、iとjを全探索する。(1)月別アーカイブはてなブログをはじめよう!even_ekoさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。