問題(http://poj.org/problem?id=3046) ラベル1〜T(11000)をつけたアリがA匹います。 各々のラベルをつけたアリは、匹()です。 サイズがS〜Bの異なる集合は何種類あるでしょうか。 異なる集合を数え上げたいので、各々の集合は昇順に並べられていると…
問題 (http://poj.org/problem?id=1742) n種類のコイン ,,・・・が、それぞれ, , ・・・枚ある。 m円以下の価格を、何種類お釣りなしに支払うことができるか。 最初は、動的計画法を用いず、setで一意性を担保し全てを足していったが案の定TLE。 個数制限付…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。