2010-03-15から1日間の記事一覧
3061 Subsequence N個の数字から成る数列の部分数列で、その和がS以上であるものの内、最小の長さを求める問題。英文は簡単に読める割にAC率が30%強という問題。単純に(何も考えずに)やろうとすると、sum[i][j]をi番目の数字を先頭とする長さjの部分数列…
3061 Subsequence N個の数字から成る数列の部分数列で、その和がS以上であるものの内、最小の長さを求める問題。英文は簡単に読める割にAC率が30%強という問題。単純に(何も考えずに)やろうとすると、sum[i][j]をi番目の数字を先頭とする長さjの部分数列…