全体を2倍する
昔はこういうの苦手だったけど、今ならできる! 問題へのリンク 問題概要 階建ての建物があって、後述するエレベータの建設をなくしては、下への移動は自由にできるが、上への移動は自由にできない。 個のエレベータ建設計画がある。 番目の計画では、 日目…
AtCoder
AtCoder600点
ARC-D
黄色diff
DP
数え上げ問題
入力が定数個
2^K
DP高速化
DP高速化:累積和
賢い漸化式
「総和=K」を扱う
対象を一意に定める操作列を数え上げる
全体を2倍する
いろんな DP が考えられそう! 問題へのリンク editorial 問題概要 正整数 が与えらる。以下の条件を全て満たす有理数の多重集合は何種類存在するか、998244353 で割ったあまりを求めよ。 多重集合の要素数は 多重集合の要素の総和は 多重集合の要素は全て (…