こんなのできるデータ構造ないですか？みたいなメールを書いている途中で、適切なデータ構造というか変形を思い付いたので、気合いで最適化していた。何やっているんだろうね...。 500 N個の商品から価値の合計がKになるように買うときにかかる最小の費用を…