2023-05-28から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
茶色diff
DP
テーマにストーリー性のある面白い問題
文字列
最小コスト
ナップサックDP
現実世界の題材を扱った問題
DP状態:on/off
最適化問題
ランレングス圧縮をする問題に一瞬見えるかもしれない。でもそんなことしないで、最初から最後まで綺麗に DP で殴れる! 問題へのリンク 問題概要 文字 'a' と 'A' のみからなる長さ の文字列 が与えられる。 以下のキーボード操作を繰り返すことで、この文…
AtCoder
AtCoder600点
ABC-Ex
橙色diff
全域木の数え上げ
プリューファー(Prüfer)コード
多項式・FPS(形式的冪級数)
FPS(形式的冪級数)の高等演算
数え上げ問題
二項係数
グラフ・盤面・数列の個数の数え上げ
制約条件:グラフの次数列
制約条件:総和=K
高度典型
プリューファーコード! それを知っていれば FPS 解法は自然。 問題へのリンク 問題概要 以上 以下の整数集合の部分集合 {} が与えられる。 頂点に と番号のついた頂点数 の木であって、各頂点の次数が集合 に含まれているようなものの個数を 998244353 で割…