BはそのあといろいろがんばってもらってAC。Cは実験しようということになって、Cのコードをかいてもらう。20くらいまで実験すると規則性が見えます。Dのコーナーがわかって、削除してから回転したほうが得な場合があって、でもそれをどうしたらいいかわからなくなったので、先を読みます。ここでコンテスト半分くらい。E:Mが小さいので半分全列挙とかするのかな、いや何もわからねえF:構文解析マジ?と思ったら文字列数え上げじゃーん、むりG:一番長いやつから1つ内側にはいると2番目になりませんか?どうなんですか?みたいなことを考えていたH:グラフだし(部屋、コイン)で拡張ダイクストラしたらできませんか?とか考えてたなんだかんだ自分にはHが一番できそうだったのでHを考えると、まずコインボタンは途中で押す必要がなく、脱出直前にどの部屋のボタンを押すかを考えればよくて、これは昨日のABC-D。ワープで得たコインの数」を「通った部屋の数」に分割するcombinationを求めて答えに足せばいい、みたいになる。使ってクエリ先読みして、各部屋でその都度求めることにする。あとdp[2][2000][6000]もつらいのでpriority_queueでがんばる。ここまで考えた時点で残り1時間で、とりあえずコードを書き始めたんだけど、途中でcombinationの引数が1e9までなことに気づいてつらくなる。combination以外を書いて、どうするかかんがえることにする。FができそうらしいのでHao君にバトンタッチする。combinationの第二引数は高々Nなので、階乗の逆元だけ前計算することにして、分子はO(N)かけて求めて計算機の力を信じることにする。ラスト10分になってFつらそうなので変わってHを書く。サンプルがいくつか合わなくて終了。Vol.20チームで解きました。はてなブログをはじめよう!wk1080idさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。