codeforcesブラシタイトルレコード
その他
2019-08-28 06:26:05
訪問数: null
C.マジックグリッド
- この問題は、直接構築します
- 分割数がそうであり得る場合の数nが2のn乗の倍数であります
- 例えば、N N 4 = K * 4の倍数であります
- 000 001 010 011
- 100 101 110 111
- (K-1)00(K-1)01(K-1)10(K-1)11
- そして、グリッドを埋めます
D2。カークとバイナリ列(ハードバージョン)
- 質問意図されている。のみ01を含む文字列、および〜R任意のLを満たすように構成され、さらに文字列に、元の文字列と新しい文字列が同一の系列長にまで低下しません
- あなたが0に1の前にこれを入れて000 001 111 111は影響しません
- これは1.111億完全に変更することはできません
- すべての01とバックパックをしてみましょう、そして残りはすべて半分に、パッケージの一部になりますので、このメソッドは、シーケンスをドロップしません得ることを考慮
- どうやらすべて-1でそのセクションの残り0となりは影響を受けません
D.プライムグラフ
転載: www.cnblogs.com/jiecaoer/p/11421017.html