merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング(書く)、アニメ(みる)、将棋(指す)、数学・漫画(ちょっとだけ好きだけど最近やってない)、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2020年10月24日
並び順 : 新→古 | 古→新
2020年10月24日(土)

風船 A,B のうち A のみを消す解 X を 1 つ取る
X においてこの後 B はどこかで消えるが、
・手で消した場合 → A を消さなかった場合に劣る
・風船 C と衝突した場合 → A を消さなかったとして、C を手で消すとしてよい
最適解を消去時刻の辞書順で並べると、X は無視して良い
タグ:
posted at 00:28:45


スポンサーリンク