drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder700点 ARC-E 赤色diff 高速ゼータ変換 Hallの結婚定理 二部マッチング マッチング 考察：必要条件を列挙して十分性を示す 二分探索 個人的要復習 高度典型 最小回数・最小個数を求める 割当問題 勤怠を題材とした問題 被覆 最適化問題 最小包含・最小被覆を求める 高速ゼータ変換を思いつくのに時間かかった 問題へのリンク editorial 問題概要 あなたは 人の従業員を持つ店の店長です。 番目の従業員は今日から「 日連続で働いた後 日連続で休む」ことを繰り返します。 あなたは今日から毎日出勤し、その日に出勤している従業員の中から 1 人選び、メダルを 1 枚配ります。（その日に出勤している従業員が 1 人もいなければ何もしません） 全ての従業員に 枚以上のメダルを配るためには、最短で何日かかるでしょうか。 制約 考えたこと 最初に、「実は全員が × な日を除けば毎日埋められるんじゃないか」と想像してみた。しかしこれはすぐに反例が見つかった。 のとき、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F10%2F25%2F233900" title="AtCoder ARC 106 E - Medals (赤色, 700 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2020-10-25 23:39:00 rich https://drken1215.hatenablog.com/entry/2020/10/25/233900 1.0 100%