mini notes

競技プログラミングの解法メモを残していきます。

2019-01-20から1日間の記事一覧

DPまとめコンテスト M - Candies

M - Candies 概要 項の数列と、整数が与えられる。下記の条件を満たす数列の個数を求めよ。 (出力はmod ) (個の飴を人の子供に配る) 制約 方針 dp[i][j] : i-1番目の子供で飴がj個余るときの分け合う方法数 とし、DPする。 基本的な遷移式は下記の通り。…

DDCC2019Final B - 大吉数列 (Array of Fortune) (600)

B - 大吉数列 (Array of Fortune) 概要 整数が与えられる。次の条件を満たす数列が存在すればその数列を1つ出力し、存在しなければNo Luckと出力せよ。 数列にはからまでの各数字がちょうど1回現れる を満たすの組()がちょうど個存在する 制約 方針 極端な…