simezi_tanの日記スマートフォン用の表示で見るsimezi_tanの日記この広告は、90日以上更新していないブログに表示しています。スタブ問題n人の人が一列に並んでいて、k個のゴンドラにわけて乗せる。一つのゴンドラには何人でも乗れるが、乗せる順番は並び順でなければならない。jについてΣa[i][j].乗せ方を最適にしたとき、全てのゴンドラの不幸せさの総和の最小値を求めよ。1]が成り立つらしい。証明まだ理解してないので後で理解したら書く。l)が成り立っていること。r)を再帰的に呼べば計算量がO(knlogn)に減る。入力が1600万もあるのでscanfすると死ぬ。文字列として一行ずつ読んで自力でパーズしないとダメ。Cut月別アーカイブはてなブログをはじめよう!simezi_tanさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。