問題概要 x軸上に点がN個ある。それぞれの点の座標x_iと重さw_iが与えられる。 |x_i-x_j|>=w_i+w_jを満たす2点は結ぶことができる。 どの2点を選んでもその2点が結ばれるような点の集合について、最大の要素数を求めよ。 問題ページ 勉強したこと ・重なったらダメ系、区間スケジューリングを疑ってみる？ 方針…