WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"PolygonTraversal2"問題http://community.topcoder.com/stat?c=problem_statement&pm=12478訳マナ男は紙に正N角形の頂点となるようにN個の点を描いた。彼はそれらの点に時計回りに1からNの番号を振った。それからマナ男はいくつかの点のペアに直線を引いた。それに使った点の番号を整数の配列pointsとし使った点の数をM個とする。M-2)のそれぞれのiで、2つの頂点を直線で結んだ。注意:pointsの番号は互いに異なっている。最後にpoints[0]の点に戻ることにした。言い換えれば、マナ男はpoints[M-1]の頂点からpointsに含まれていないtail[0]へと直線を引く。それからtail[0]からpointsとtailのどちらにも含まれていないtail[1]へと直線を引いていくことにした。最後に、彼はtail[N-M-1]とpoints[0]へと直線を引いて全ての点を巡り終えることとなる。マナ男は線が交差する事を好むため、上記のように直線引くときに少なくとも1つの直線と交差させる事にした。(注意:新たに引いた直線だけでなく、pointsで引いていた直線も含む)全ての点を巡るような直線の引き方の数を返せ。どせいけいさんき確かにbitDPでも間違ってはいない。これは全探索でも十分間に合う。いうと、まず始めに最低でも3点使い、2本直線が引かれていなければ新たに直線は引けない。10!は400万程度。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。