SRM387

  • 300 joker boxを一個固定して、残りの箱について2種類以上入っている物に関してはjoker boxに移動,同じ色のものが複数の箱にまたがっている場合は一個だけ残してあとは全部joker boxに移動すればよい.ただ2番目の処理を間違って落とされた.
  • 500 ある区間を先頭として得られる区間集合の部分集合の数はその区間のつぎに来れる区間を先頭とする部分集合の数の合計なので,動的計画法で解ける.