タイトル説明
Nスキル、i番目のW [i]を損傷による能力は、L [i]は時間を用いて、エネルギー値のC [i]の点を必要とします。Q倍既存の照会、使用スキルCJで、CC-点エネルギーは数怪我まで、その結果、あるいないたびに尋ねます。
データ範囲
N、CC <= 1000、L <= 100、Q <= 300000。
分析タイトル
バックパック
これらのスキルのN J総エネルギー最大ダメージ - まず、プロセスF [i] [j]は、j番目の最大ダメージ、G [i]は[J]意味Iの正面Iスキル総エネルギーを表します。
場合[CJ-1] [K] + G [CJ + 1] [CC-k]が最大値Fを求めたクエリ。
カードがあまりにも少なくてもよい場合でも、時間計算量O（CC * Q）3E8を見つけました。
サーズのルールは、<=、この範囲内の250の再列挙の範囲未満に減少させることができる1E8より高い精度を上とすることができる水を用いて分離しました。