問題 提出コード これが500点？という感じの難易度でした。苦手意識があり、全く違うベクトルの考察を始めてしまうので解ける気がしません… 解法 のとき、になります。それ以外でになるようなは存在しません。ということで、の場合は、が答えになります。こ…

問題 提出コード CはDPのCですね！ 解法 動的計画法を利用します。 数列のi番目までのうち、j個の要素を足した結果がkになるようなものの個数 とします。 すると、 右辺の左の項は、を使用しないパターン(1つ前の個数がそのまま引き継がれます)、右の項は、…