WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。pとは、Nを超えるような数値のない互いに異なるN個の正の整数の集まりである。N=5であれば(1,2,3,4,5)(4,3,5,1,2)(2,3,1,5,4)など長さがNのPermutation同士を足し算するオペレーションを導入する事にした。残念ながら、a,bの内容によっては、cがPermutationでなくなってしまう事が明らかである。そこで、cがPermutationであるようなa,bのペアが何パターンあるのかを知りたい。数が膨大になる恐れがあるので、1000000009でmodした値を返せ。0の時はきっと答えも0なんだな。固定して、cがPermutationになるようにbを総当りで選んでいく。最大では、16はやらなくていいから15!で一兆ぐらい。出てきた結果はaを固定しているので、その結果にN!を掛ける。計算量をO(1)へでてきた答えをソースコード上に埋め込む☆DP?タグでDPがついてる。上記以外の方法もあるようだ。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。