2020-11-22から1日間の記事一覧
問題リンク 解説 長さを区間 $[x,2x)$ で区切ると、この中にある魚の部分集合は自由に選んで飼える。逆に、全部の魚の部分集合のうち飼うことのできるものを適当に選ぶと必ずこのような $x$ をとれる。 区間の種類数は高々 $O(N)$ で、尺取り法を使えば $O(N…
問題リンク 解説 長さを区間 $[x,2x)$ で区切ると、この中にある魚の部分集合は自由に選んで飼える。逆に、全部の魚の部分集合のうち飼うことのできるものを適当に選ぶと必ずこのような $x$ をとれる。 区間の種類数は高々 $O(N)$ で、尺取り法を使えば $O(N…