NISHIO Hirokazu
[Translate]
abc007_4
https://atcoder.jp/contests/abc007/tasks/abc007_4
考えたこと
桁DP
でB以下とA-1以下を求めて引く
公式解説OK
別解で8進法を使う
Tweet
Related Pages
桁DP
→
数え上げ
×
degwer
×
状態をまとめる
×
dpは全探索の高速化
×
arc059f
×
codefestival_2016_final_f
×
aoj2439
×
探索順の変更
×
大きい順に並べる
×
aoj2333
×
順列は挿入dp
×
bit_dp
×
区間は終点でソート
×
条件の言い換え
×
操作は多いが産物は少ない
×
agc013d
×
線形和への分解
×
演算順序の変更
×
ビット演算を桁ごとに分解
×
部分群
×
操作が可逆で全域→部分群
×
ラグランジュの定理
×
再帰的定義→dp
×
arc037d
×
桁DP
×
aoj0570
×
累積和
×
フェニック木
×
高速フーリエ変換
×
ntt
×
高速ゼータ変換
×
and_と_add_の畳み込み
×
二分累乗
×
agc013e
×
行列木定理
×
全域木の個数
×
lgv公式
×
非交叉経路の個数
×
小さい確率を無視する
×
二項係数の公式
×
経路数
×
45度回転
×
xとyにわける
×
カタラン数
×
包除原理
×
agc005d
×
約数系包除
×
arc064f
→
数え上げテクニック集
→
abc194
×
桁DP
×
DP S
→
ABC194F
→
時間軸反転
×
桁DP
×
agc044
×
atcoder
→
AGC044A
→
桁DP
→
DP S
→
桁DP
×
abc154e_old
×
DP S
→
ABC154E
→
最大流最小カット定理
×
ベクトル複素数変換
×
値域と定義域の交換
×
フェニック木
×
座標圧縮
×
桁DP
×
project_selection_problem
×
最小費用流
×
形式的べき級数
×
双対線形計画問題
→
問題変換
"
Engineer's way of creating knowledge
" the English version of my book is now available on
[Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from
[Scrapbox]
at
11/23/2025, 5:28:02 PM
[Edit]