Ktya https://blog.hatena.ne.jp/Ktya/ Ktya’s blog https://ktya.hatenadiary.jp/ SLP SLP 2018 C5 概要 kを正整数とする。あるテニスの大会に2*k人が参加しており、1日に1回会場で試合が行われる。どの二人の試合もちょうど一回行うことにし、各プレイヤーは自分の最初の試合に会場に訪れ、最後の試合の後に会場を去り、この間日付の分コインを払う。全てのプレイヤーのコインの総数の最小値を求めよ。 証明 2k人の最初の試合の日付の集合をA、最後の試合の日付の集合をBとする。(multiset)Aの中身を小さい順にソートしたものを としBの中身を大きい順にソートしたものを とする。このとき、コインの総数は、で表せる。各項を下から評価する。 に関してはi人目の来場よりも前に行うことの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fktya.hatenadiary.jp%2Fentry%2F2020%2F04%2F26%2F192850" title="SLP 2018Cうめ - Ktya’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%7Ba_1%2C%5Cldots%2Ca_%7B2k%7D%7D Hatena Blog https://hatena.blog 2020-04-26 19:28:50 rich https://ktya.hatenadiary.jp/entry/2020/04/26/192850 1.0 100%