制約条件:総和=K
数え上げ問題
包除原理
戻すDP
二項係数
DP
重複組合せ
AtCoder700点
AtCoder
ARC-E
数列
グラフ・盤面・数列の個数の数え上げ
橙色diff
制約条件:総和=K
サイコロ
入力が定数個
そのまま覚えたいシンプル設定の中堅以上の典型問題
いろんな解法がありそうなんな 問題へのリンク 問題概要 整数 が与えられる。各 に対して、 どの に対しても を満たす整数組 の個数を で割った余りを求めよ ( 面サイコロを 個振るという設定)。 制約 解法 1: 漸化式を立ててそれを展開 (本番で通した解法) …
DP
数え上げ問題
二項係数
調和級数
ARC-E
AtCoder
AtCoder600点
グルーピングの数え上げ問題
黄色diff
グルーピング(算数)
制約条件:総和=K
均等に分ける
箱とボール
slack 勉強会で 600 点の DP として話題になってやってみたん。 DP 自体は素朴だけど、計算量解析含めると 700 点でもいい気はする。 Grouping 問題へのリンク 問題概要 (ARC 067 E) 人をグループ分けしたい。 人は互いに区別される。 どのグループの人数も …