2020-02-09から1日間の記事一覧
AtCoder
AtCoder500点
ABC-E
DP状態:smaller(桁DP)
数え上げ問題
leading zero
再帰的構造に着目する
二項係数
水色diff
DP
制約条件:総和<=K
制約条件:ちょうどK個
どの場所で初めてsmallerになるかを考える
DP状態:どの桁まで見たか(広義の桁DP)
DP しなくても間に合うけど、桁 DP 的な考え方が役に立つ! 問題へのリンク 問題概要 100 桁以下の整数 が与えられる。 以上 以下の整数であって、十進法表記で 0 以外の数値がちょうど 個であるようなものが何個あるのかを求めよ。 制約 の桁数 考えたこと …
AtCoder
AtCoder600点
ABC-F
二項係数
式変形
多項式・FPS(形式的冪級数)
経路数に帰着
テク:スタートを0としてよい
青色diff
競技数学色強め
経路数の数え上げ
中堅以上の典型要素を詰め合わせた教育的問題
すっごく色んな方法がありそう!!! 問題へのリンク 問題概要 正の整数 が与えられる。, を満たすすべての整数 についての の総和を 1000000007 で割ったあまりを求めよ。 制約 考えたこと とりあえず二項係数の計算自体は、適切に前処理をしておけば、 で…