數位DP 淺談(hihocoder 1033:交錯和)

數位DP是一種比較特殊的DP方法，之因此瞭解到是爲了嘗試解決hihocoder上一道交錯和的題目，更詳細的信息請參考:文章《淺談數位類統計問題》和講義《初探數位DP》 node 事實上在ACM中，咱們常常遇到以下類問題:ios 求整數區間[L,R]中知足條件Q的整數的個數(或它們的和、積等)git 對於這類問題，乍一看是數論問題，可是卻發現條件Q通常不是那麼明顯，找不到簡單的規律；嘗試逐個枚舉，顯

>>阅读原文<<