DP状態削減テク:上限下限張り付き
AtCoder
AtCoder600点
ABC-D
ARC-D
橙色diff
DP状態:smaller(桁DP)
DP
シーケンシャルDP
0と1の問題
DP状態:state
XOR
数え上げ問題
そのまま覚えたい典型問題
操作後の結果の数え上げ
入力が定数個
DP状態削減テク:上限下限張り付き
NoviSteps3D
繰り上がりがあるから、ただの「桁 DP」よりは難しい。でも少しの工夫で解ける! 問題へのリンク 問題概要 1 個の正の整数 が与えられる。次の条件を満たす整数 が存在するような整数の組 の個数を 1000000007 で割った余りを求めよ。 xor = 制約 考えたこと…
AtCoder
AtCoder475点
ABC-E
緑色diff
典型要素を詰め合わせた教育的問題
bitDP
DP状態:vector
DP
見積り大事
最小コスト
DP状態削減テク:上限下限張り付き
シーケンシャルDP
DP状態:ビット
最適化問題
NoviSteps1Q
chokudai さんの思想が詰まった問題 問題へのリンク 問題概要 個の開発案がある。これらの開発案によって上昇し得るパラメータが 種類ある。 開発案 () を採用すると、パラメータ () の値が だけ上昇する。その分、 のコストがかかる。 すべてのパラメータを…