betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング Problem - F - Codeforces 問題概要 正整数 が与えられ、集合 と定める。要素数2以上である の部分集合 について、 の値を「 に含まれる相異なる2要素 に対する の最大値」と定める。 に対して、要素数が である の部分集合 についての の最小値を求めよ。 制約 解法 色々考え方があるとは思いますが、まずは として考えるべきものの範囲を絞ります。 仮に集合 にある値 が含まれず、かつ の倍数 が含まれているとします。このとき を に置き換えると、要素数は変わらず、 の値は変わらないか減少します。 この置き換え操作を有限回繰り返すと、 を増やすことなく、このような の組が存… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F04%2F09%2F195400" title="Codeforces Round #632 (Div. 2) F. Kate and imperfection - ARMERIA" 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=%20n Hatena Blog https://hatena.blog 2020-04-09 19:54:00 rich https://betrue12.hateblo.jp/entry/2020/04/09/195400 1.0 100%