T1
アルゴリズムの70％
Fの定義[i] [j]はI、Jはすでにチームを使用している列挙位置を示し、
$ F [I] [J] + = F [I-1] [T]で$スクロール（[MAX（0、JK）、J]におけるT \）
これは、Oの$、$（N ^ 2）（N ^ 3）Oであり、接頭辞を使用して、最適化する方法を検討すると列挙トンを避けるために、ことがわかりました
100％のアルゴリズム
問題：商品m番目、n個の引き出し、各放電の少なくとも一方に、Kを我慢
制限のある場合：C（M + N-1、N-1）は、m個のアイテムの合計を表し、N-1個のバッフルをn個のグループに分割され、またギャップ、M +の合計として見られるバッフルN-ギャップ、N-1選出
少なくとも置くために考慮：NによってC（MN + N-1、N-1）に配置された引出しのそれぞれに最初の項目、左アイテム（MN）、プラスN-1空、残りの同上
kの制限を考える：C（N、I）* C（MNI * K + N-1、N-1は、i）の少なくとも一方がそう与えるkの数（> = K + 1）N引き出しを超えたことを示し場所後で、k + 1番目を作り、N-K-プットを得ることができます
kは空一緒に、N-1で、* MNIです
開口2E7アレイライン、明らかにN> M直接return0
T2
非環式の場合のために、最適解は、図の最長の鎖の長さ、である,,,なぜ？
節度の点に注意してください。ちょうど都市を爆撃、道路を揚げていない、それは変わらない中国聯通の都市、他の都市を台無しにし、そのほかのパスは、当然のことながら、最も長いチェーンで揚げすることができますしながら、数最長チェーンは、チェーンの長さを吹き飛ばすために最小限でありますまた、揚げと同時に上の各ノード