ACM_數位DP

引言 數位DP: 與記數有關的一種動態規劃, 通常題目是 : 求0 ~ n 之間有多少個符合….條件的數, 或者l ~ r 之間有多少個符合條件的數, 第二種通常來講能夠轉化到第一種[0, r] - [0, l) = [l, r] 這類問題一般會和取模, 記數, 數字和, 等運算聯繫在一塊兒; 本文將以: 1.數位DP的所用定理(其實就一個同模) 2.數位DP的狀態, 狀態轉移, 初始化 3.數位

>>阅读原文<<