2011-12-31から1日間の記事一覧
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1269 問題 n, kが与えられるので、nを異なる素数k個の和で表すときの表し方の数を求めよ。 ただし、順番を入れ替えただけのものは同じと考える。 解法 DP。 重複が許されないので、普通に考えると…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1269 問題 n, kが与えられるので、nを異なる素数k個の和で表すときの表し方の数を求めよ。 ただし、順番を入れ替えただけのものは同じと考える。 解法 DP。 重複が許されないので、普通に考えると…