D - 11 個の数列の中で1組のみ等しいものがあり, それ以外は互いに異なる要素であることがポイントです. 問題を少し簡単にして, この等しいもの2つの中から１つのみを取り除いて個の数列について, k個の部分列の個数を考えてみます. この数列において要素は…

D - Simple Knapsack ナップザック問題ときたら真っ先に重みでDPか価値でDPか半分全列挙かどれかだろうなあと思って制約を見たらももも大きくてDPできず, さらにはの値も100と半分全列挙するには多すぎます. しかし, 特殊な制約 というものがあります. この…