いくつかの理由を考えます(主に怠惰)質問は直接コードを書いていない(OJ \)を\と見ます
変更を作るCodeChef
問題の完全な解決策は、彼が言っていたものを理解してい(英語シブトラミン......あまりにも悪くはなかったため、式の戦いの崩壊の問題を解決する必要があります)
以来\(C = \ SUM X_I \タイムズa_iを\) 、我々はできる(X_I \)\バイナリ分解し、各1を考えます
セット\(F_ {I、Jは} \) の考慮を表し\(C \)バイナリセクション\を(私は\)ビットと(\ 0)\する\(I-1 \)ビットは既に上で、搬送されています\(j個\)プログラムの数は、すべて考慮\(X_Iを\)現在、この1、各\(a_iを\)もの計算の類似したバックパックを持つものを選択するまで\(g_j \)トータルキャリーを表し、である(J \)\のプログラム転送の数である({Iが+ 1、J} F_ + = G_ {2J + C_は{Iは+ 1}} \)\、ここで\(C_ {iは} \)を表し(\をC \)バイナリセクション\(I \)ビット
時間複雑\(O(生きることができます)\)
wannflyチャレンジ24E
+バックパックが直接オフライン点在し、あなたは木を覚えておくことが尋問ポイントポイントをハングアップする必要があります\(LCAを\)に
wannflyチャレンジ24F
柿は、これは、我々はすでに、すべてのソリューション同等の特性方程式、直接パーティションを知って、列の数の再発の一般用語の式のように見えた\(NTT \)を、その後、本来の特性方程式を得る暴力に持って来るために最初の配信を開始しました\(N \)ライン上のキー