betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング お題箱より。 Problem - D - Codeforces 問題概要 人の子供がいて の番号を持っている。以下の 個の操作についてそれぞれ、実行するかしないかを選ぶことができる。 区間 に属する子供に1個ずつキャンディを与える。 ここで整数 が与えられ、 個を超える操作区間に属する子供は存在しないことが保証される。 子供は奇数個のキャンディをもらうと嬉しくなる。操作を上手く選ぶことで嬉しい子供の人数を最大化したい。その最大人数を求めよ。 制約 解法 まず が大きいので、座標圧縮をします。このとき各区間を半開区間にして、その および全体の左端・右端を集めて座標圧縮をすると良いです。圧縮後の各… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F03%2F28%2F154204" title="Codeforces Round #622 (Div. 2) D. Happy New Year - 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=%20m Hatena Blog https://hatena.blog 2020-03-28 15:42:04 rich https://betrue12.hateblo.jp/entry/2020/03/28/154204 1.0 100%