A.のX
各品質係数を考えてみましょう。
これは、すべての数字の素因数がセットに分割されることになるがあります。
これには2つのオプションを有することができる数の素因数を持っていません。
一緒にチャイナユニコムのブロック番号で互いに素なセットメンテナンス各ケースの素因数、
答えは$ 2 ^ {CNT} -2 $
沿って
DPの暴力がシンプルになるように設計され、ビットセットDPを最適化するために使用することができ、どのような明確で、その後カードは、多くの場合には思われる方法を変更しますか?
01弦D成長と状態の数は、ますます困難転送するには指数関数的であることは明らかです。
あなたは半ば思考に会うを使用したい場合があり、
DP20の暴力のビットのみの代わりに、DP10ビット。
リンクは、2つの状態がマージ列挙を指します。
C. Z
考える陽性のソリューションは、おそらくオフラインでソートするように求められます。
考慮に入れると、要件の一部は無用です。
X_I $ $場合が挟まれているの$ X_ {I-1} $と$ X_ {I + 1}は、iは無用である点を中間$。
セグメントをカバーする$ $ X_Iを有している、現在の問い合わせは、直接$ X_ {iは、+ 1} $を覆う場合、ビットは無用です。
あなたはすべての無用のポイントを組み合わせた場合には、一定の長さのための答えは、フォームの関数として表すことができます。
だから、小さな根無用ヒープと常に、メンテナンス機能をポイントをマージします。
しかし、プレーするのは難しいようだが、成功しません