2018-12-31から1日間の記事一覧
数え上げ問題
FFT
高速畳み込み計算
多項式・FPS(形式的冪級数)
ダブリング
Codeforces
部分和
DP
DP高速化
DP高速化:FFT
EducationalCodeforces
CodeforcesR2400
NTT と聞いて 問題へのリンク 問題概要 偶数 が与えられる。 十進法表記で () しか登場しない 桁の整数のうち、 前半 桁の各位の和 後半 桁の各位の和 が等しいものが何通りあるか、998244353 で割ったあまりで答えよ。leading zero は OK。 制約 考えたこと…